Последовательный поиск имеет \(O(n)\) для упорядоченных и неупорядоченных списков.
Бинарный поиск для упорядоченных списков в худшем случае имеет \(O(\log n)\).
Хэш-таблицы могут предоставлять константное время поиска.
Пузырькова сортировка, сортировка выбором и сортировка вставками - \(O(n^{2})\) алгоритмы.
Сортировка Шелла улучшает сортировку вставками путём дополнительной сортировки подсписков. Её производительность колеблется между \(O(n)\) и \(O(n^{2})\).
Сортировка слиянием имеет \(O(n \log n)\), но требует дополнительного объёма памяти.
Быстрая сортировка имеет \(O(n \log n)\), но может деградировать до \(O(n^{2})\), если точка разбиения не находится вблизи середины списка. Не требует дополнительного объёма памяти.