- -
**Time Complexity**: Running time of the program as a function of the size of input- -
**Space Complexity**: Amount of computer memory required during the program execution, as a function of the input size

- 1.2.1 Big Oh Notation
- 1.2.2 Examples
- 1.2.3 An Example: Complexity of Mergesort
- 1.2.4 Role of the Constant
- 1.2.5 Worst Case, Average Case, and Amortized Complexity
- 1.2.6 Big Omega and Big Theta Notations
- 1.2.7 An Example:

eEL,CSA_Dept,IISc,Bangalore