Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
и снова неточность 11.01.05 19:48 Число просмотров: 3088
Автор: LLL <Алексей> Статус: Member
|
> с другой стороны верно Ваше утверждение о том, что > O(x^0.5) = O(x^2) (но не наоборот)
Как следует из "Matters of notation" в упомянутом материале Википедии, знак "=" в отношении "=O(...)" используется не в классическом смысле отношения равенства.
Запись "O(x^0.5) = O(x^2)" вообще не имеет смысла.
Можно записать "x^0.5 = O(x^2)", но наоборот показатели уже не поменять.
> Эх, что называется сдал-забыл
Наверно чуток утешает, что мы дополняем компанию подзабывших?.. :-)
|
|
|