ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     13 Jan 2002  23:20:51
 To : Ilia Kantor
 Subject : Re: Такой маленький глюк и столько баальших головомоек :( O(), Theta()+
 -------------------------------------------------------------------------------- 
 

 
 Hi, Ilia.
 Ilia Kantor wrote
 
 > 1.  f(n) = O(g(n)) (О большое от жэ)
 >    g(n) - Asymptotic Upper Bound для f(n)
 
 [...]
 
 >     Равносильное опpеделение чеpез теоpию пpеделов:
 >         f(n)
 >     lim ---- = C, для некотоpой константы C>=0   <=> f(n) = O(g(n))
 >         g(n)
 
 Это не равносильное определение, т.к. указанного предела может не
 существовать. Это только _достаточное условие_ для того, чтобы
 f(n)=O(g(n)). То же самое относится к OMEGA и Theta.
 
 WBR, Yura.
 
 P.S. А ведь это не я первый начал исправлять FAQ. :)
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Такой маленький глюк и столько баальших головомоек :( O(), Theta()+   Ilia Kantor   12 Jan 2002 21:09:14   Re: Такой маленький глюк и столько баальших головомоек :( O(), Theta()+   Yurij Zabelyshynskij   13 Jan 2002 23:20:51   Re: Такой маленький глюк и столько баальших головомоек :( O(), Theta()+   Michael Ryazanov   14 Jan 2002 02:09:00