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.