Re[2]: Ө для алгоритма сортировки вставкой
От:
garkus
Дата:
04.10.08 18:18
Оценка:
G>>Верхняя асимптотическая граница есть подмножеством O(n*n) а нижняя Ω(n).
G>>Получаться что O(n*n) не равно Ω(n).
N>Ну в общем да.
А иначе нафига нужно было бы иметь две границы?
В чем тогда смысл Ө, если есть две границы?
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: