- 1: +Sequential Search
- 1: +Binary Search
- 1: +Hashtable (search)
- 1: ~Hashtable
- log n: -Binary Search
- log n: ~Binary Search
- n: -Sequential Search
- n: ~Sequential Search
- n: +Insertion Sort
- n: -Hashtable
- n log n: All Merge Sort
- n log n: +Quick Sort
- n log n: All Heapsort
- n log n: ~Quick Sort
- n^2: All Selection Sort
- n^2: -Insertion Sort
- n^2: ~Insertion Sort
- n^2: -Quick Sort