Download as txt, pdf, or txt
Download as txt, pdf, or txt
You are on page 1of 1

Asymptoic notation

- method for solving recurences


- recursion tree
- substitution tree
- Master theorem

Sorting Algorithm

- insertion sort
- Mergr sort
- Heap sort
- Quick sort
- Comparison Sort
- Counting Sort
- Radix sort
- Bucket sort

Order Statistics

- Binary search trees

Dynamic Programing

- Rod cutting problem


- Longest common subsequence theorem

Greedy Algorithms

- Activity selecton problem


- Knapsack Problem
- huffman code

Shortest path algorithm

- Dijiksthra's ALgorithm
- Bellman ford Algorithm

Flow network

Ford fullerson Algorithm

You might also like