## Adv. Algorithm Final

April 28, 2013 Leave a comment

Algorithm, Complexity of algorithm – p.9

Linear Search (algorithm 2.4)(algorithm 4.5) – p.28 p.77

Binary Search (algorithm 4.6) – p.78

Bubble Sort (algorithm 4.4) – p.73

Quick Sort (procedure 6.5) – p.173

Heap; Heapsort (example 7.21) – p.243

Insertion sort – p.322

Selection Sort (Algorithm 9.3) – p.324

Linear time sorting, Time complexity, Counting sort, Radix sort, bucket sort

Counting sort

Minimum Spanning tree algorithm

Searching, Breath first search, Depth first search

Breadth first search – p.294