Заключение¶

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