Re[2]: Ө для алгоритма сортировки вставкой
От: garkus Сингапур  
Дата: 04.10.08 18:18
Оценка:
G>>Верхняя асимптотическая граница есть подмножеством O(n*n) а нижняя Ω(n).
G>>Получаться что O(n*n) не равно Ω(n).

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


В чем тогда смысл Ө, если есть две границы?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.