Chapter 0: What this book is about..............................................1
0.1 Background..................................................................2
Chapter1: What is an algorithm..................................................5
1.1 Introduction................................................................6
1.2 Types of algorithms.........................................................7
Chapter 2: Asymptotic notations................................................15
2.1 Asymptotic introduction....................................................16
Chapter 3: Growth & analysis of functions......................................32
3.1 Orders of growth...........................................................33
3.2 Analyzing Sets of Faster Growing Functions.................................35
Chapter 4: Analysis of programs & Algorithms...................................37
4.1 Analysis Types.............................................................38
4.2 Understanding Code Complexity..............................................39
4.3 Analyze Selection Sort Algorithm...........................................50
4.4 Analyze Bubble Sort Algorithm..............................................54
Chapter 5: analyzing recursive algorithms......................................61
5.1 Recursion..................................................................62
5.2 Recurrence relation........................................................73
5.3 How to solve Recurrence relation running time?.............................74
Chapter 6: Cheat Codes........................................................91
6.1 Recurrence Relation Cheats.................................................92
6.2 Limits to Solve Asymptotic.................................................94
6.3 Loops......................................................................96
6.4 Sets.......................................................................97
Chapter 7: Practice problems...................................................98
7.1 Algorithm Analysis Problems................................................99