Здравствуйте, garkus, Вы писали:

G>Здравствуйте!

G>Я уверен что не понимаю очень ключевую вещь в анализе временной сложности алгоритмов.

G>Верхняя асимптотическая граница есть подмножеством O(n*n) а нижняя Ω(n).
G>Получаться что O(n*n) не равно Ω(n).

Ну в общем да.:) А иначе нафига нужно было бы иметь две границы?

G>Следует ли считать что для сортировки вставкой не существует
G>точной асимптотический границы?
G>И что это значит?

Это значит, что бывает, что входные данные пришли уже полностью или почти отсортированными.

G>Надеюсь многие люди найдут полезным узнать ответ на этот вопрос.

?