O(n)
O(log n)
O(n2)
O(n log n)
Bubble sort
Insertion sort
Quick sort
All of above
Unsorted Array
Sorted binary trees
Sorted Array
Pointer Array
O(log )
Item is somewhere in the middle of the array
Item is not in the array at all
Item is the last element in the array
Item is the last element in the array or is not there at all
Linear
Loglinear
Constant
Quadratic
n-1 comparisons
n-2 comparisons
n-3 comparisons
n-4 comparisons
O(n^2)
O(2^n)
O(1)
Sorting
Merging
Searching
Indexing
Quick Sort
Merge Sort
Bubble Sort
Selection Sort
Accessing
Retrieving
Linear Search
Binary Search
Quick Search
Jump Search
