Cheat Sheet > 3101 Midterm Cheat Sheet


York University EECS 3101 Recursion Tree   Functions Master Theorem   -Height logb n   -bottom row: n logb a   Sorting   -Insertion sort and selection   sort : worst case O(n2)   -Merge sort and heap sort:   worst case O(n log n)   Quicksort   -Worst case: O(n2)   -proof: show T(n) = O(n2),   ...[Show More]

Preview 1 out of 2 pages
Purchase this document to unlock the blurred part and the rest of the document

Unlock Now

Reviews( 0 )