Pankaj Agarwal

Algorithm Design Techniques & Mathematical Analysis

Design Techniques, RAM Model, Asymptotic Notations 

Recurrences

How to Solve Recurrences

1. Iterative methods

2. substitution

3. recurrence Trees

4. Master method

​

Lab Experiment 1 : Compare the theoritical & execution performance of Bubble sort vs Insertion Sort

Compare Insertion sort vs Bubble sort. comment on

1. Performance Analysis

2. when insertion sort is better?

3. Justify the theoretical analysis of both

​