Big-O notation
How to compute the big-O notation of a function
Analyze the complexities of several well-known functions
Sorting
Bubble sort
PPT Slide
Selection sort
Insertion sort
Quick Sort
Sort an Array
Partition Algorithm
Time Complexity of Quick Sort
Merge Sort
Time Complexity of Merge Sort
Binary search tree
Tree Sort
Time Complexity of Tree Sort
Heap Sort
Example of Heap
Operations on Heap
Operations on Heap(cont.)
Heap Sort Algorithm
Email: zhou@cis.brooklyn.cuny.edu
Home Page: http://www.cis.brooklyn.cuny.edu/~zhou