Я уверен что не понимаю очень ключевую вещь в анализе временной сложности алгоритмов.
Верхняя асимптотическая граница есть подмножеством O(n*n) а нижняя Ω(n).
Получаться что O(n*n) не равно Ω(n).
Следует ли считать что для сортировки вставкой не существует
точной асимптотический границы?
И что это значит?
Надеюсь многие люди найдут полезным узнать ответ на этот вопрос.
