### WEEK 1

## Analysis of Algorithms

#### LEARNING OBJECTIVES

After going through this unit, you should be able to:

• understand the concept of algorithm;

• understand the mathematical foundation underlying the analysis of algorithm;

• to understand various asymptotic notations, such as Big O notation, theta
notation and omega (big O, Θ, Ω ) for analysis of algorithms;

• understand various notations for defining the complexity of algorithm;

• define the complexity of various well known algorithms, and

• learn the method to calculate time complexity of algorithm.