Mathematcial
Model |
Abstract Dat Type | Data Structures | ||

Informal
Algorithm |
Pseudo Language Program | Program in C or Java or ...... |

The Problem Solving Process in Computer Science

- 1.1 Some Definitions
- 1.2 Complexity of Algorithms
- 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:
- 1.3 To Probe Further
- 1.4 Problems

eEL,CSA_Dept,IISc,Bangalore