Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Ну имеется в виду, что для любого f(x)=O(x^0.5) будет... 12.01.05 11:48 Число просмотров: 3273
Автор: amirul <Serge> Статус: The Elderman
|
> Как следует из "Matters of notation" в упомянутом материале > Википедии, знак "=" в отношении "=O(...)" используется не в > классическом смысле отношения равенства. > Запись "O(x^0.5) = O(x^2)" вообще не имеет смысла. Ну имеется в виду, что для любого f(x)=O(x^0.5) будет выполняться f(x)=O(x^2)
Хотя таки да. Вышеприведенная запись с равенством не совсем корректна
> > Эх, что называется сдал-забыл > > Наверно чуток утешает, что мы дополняем компанию > подзабывших?.. :-) Ага. Помню в школе, если опаздывал, прям камень с души падал, если я видел, что опаздываю не один :-)
|
|
|