Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
насчет определения O(...) amirul ничего не путает 29.12.04 22:05 Число просмотров: 3120
Автор: LLL <Алексей> Статус: Member
|
> Вообще-то A(x)=O(B(x)) говорит о том, что A(x) имеет более
> высокий порядок роста, чем B(x), то есть функция A(x)/B(x)
> должна быть бесконечно большой - это определение. Слово
> "РАВНО" откуда взялось непонятно (если только нас умышленно
> обманывают в институте).
Кого-то видимо в институте плохо научили, не будем показывать пальцем, кого именно :-)
> Далее, об ЭКВИВАЛЕНТНОСТИ я не сказал ни слова. Зато есть
Здесь уже Вы правы, а amirul чуток поторопился с выводами при прочтении письма.
> такое очевидное свойство:
>
> A(x)=O(B(x)) && B(x)=O(C(x)) => A(x)=O(C(x))
С точки зрения алгебры это справедливо, но проблема в том, что обозначение O(...) уже занято для того, о чем утверждал amirul.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
