A quick overview of Big O Notation of Quicksort, InsertSort, MergeSort, LinearSearch, BinarySearch and other Searching and Sorting Algorithms to be added.
|
QuickSort
|
Worst: n²
|
Average: nlogn
|
Best: nlogn
|
|
InsertionSort
|
Worst: n²
|
Average: n²
|
Best: n
|
|
MergeSort
|
Worst: nlogn
|
Average: nlogn
|
Best: nlogn
|
|
Linear Search
|
Worst: n
|
Average: 1
|
Best: n
|
|
Binary Search
|
Worst: logn
|
Average: 1
|
Best: logn
|
No comments yet.
Cheatography n. The art of mapping complex subjects into clear, instantly navigable reference guides.
