Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Короче, оба неправы :-) 30.12.04 12:21 Число просмотров: 3244
Автор: amirul <Serge> Статус: The Elderman
|
> Это следует из определения. А отсюда: > > limit(x = infinity, (x ^ 2) / (x^0.5)) = infinity => > => x^2=O(x^0.5)
Решил обратиться к первоисточникам: http://en.wikipedia.org/wiki/Big_O_notation
Все еще хуже. Предел superior-а (не помню как переводится) не равен бесконечности. То бишь равен константе. Таким образом мое определение (в котором предел равен 1) отчасти верно, с другой стороны верно Ваше утверждение о том, что O(x^0.5) = O(x^2) (но не наоборот)
Эх, что называется сдал-забыл
|
|
|