ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Ryazanov                     2:5030/1006.64 04 Jan 2002  22:10:00
 To : Sergey Semenov
 Subject : Re:
 -------------------------------------------------------------------------------- 
 

 
 02.01 18:52 Sergey Semenov, 2:5030/1152.33@FidoNet -> Ilia Kantor
 
  IK>> 1.  Ликбез для понимания важной информации: Что означает символ O(n) ?
  SS>     Есть некие не то, чтобы замечания, а скорее предложения для
  SS> коррекциии фак'a:
  SS>     Точные определения O() и o():
  SS> 1) def: Говорят, что ф-ция f(n) есть O(g(n)), если
  SS>         lim f(n)/g(n) = C, где C = const: C > 0
  SS>          n->беск.
 
    Тут должен быть не просто предел, а верхний предел модуля.
 
 <...>
 
                                                                       |V|uxau/\
 --- -- - ъ
  * Origin:             Ф И З Ф А К - Ч Е М П И О H !           (2:5030/1006.64)
 
 

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

Тема:    Автор:    Дата:    <без заголовка>   Ilia Kantor   26 Dec 2001 23:30:28   Re:   Sergey Semenov   02 Jan 2002 19:52:52   Re^2:   Sergey Politov   03 Jan 2002 07:38:31   Re: O() o()   Yurij Zabelyshynskij   03 Jan 2002 18:18:08   Re: O() o()   Pavel Arapov   03 Jan 2002 20:30:05   O() o()   Ilia Kantor   03 Jan 2002 22:52:02   Re: O() o()   Yurij Zabelyshynskij   04 Jan 2002 00:17:46   Re: O() o()   Yurij Zabelyshynskij   04 Jan 2002 01:20:57   Re: O() o()   Pavel Arapov   04 Jan 2002 19:35:25   Re: O() o()   Yurij Zabelyshynskij   04 Jan 2002 21:35:22   Re: O() o()   Pavel Arapov   04 Jan 2002 22:52:51   Re: O() o()   Andrey Tarasevich   07 Jan 2002 23:53:29   Re: O() o()   Yurij Zabelyshynskij   08 Jan 2002 00:28:12   Re: O() o()   Andrey Tarasevich   08 Jan 2002 01:49:55   Re: O() o()   Yurij Zabelyshynskij   08 Jan 2002 02:46:56   Re^2: O() o()   Sergey Politov   04 Jan 2002 07:46:40   Re: O() o()   Yurij Zabelyshynskij   04 Jan 2002 18:13:00   Re^2: O() o()   Sergey Politov   05 Jan 2002 07:25:04   Re: O() o()   Yurij Zabelyshynskij   05 Jan 2002 18:26:23   Re^2: O() o()   Pavel Arapov   04 Jan 2002 22:00:51   Re^3: O() o()   Sergey Politov   05 Jan 2002 06:41:33   Re: O() o()   Pavel Arapov   05 Jan 2002 13:01:27   Re^3:   Sergey Semenov   04 Jan 2002 00:43:56   Re:   Andrew Ezhguroff   03 Jan 2002 15:26:12   Re^2:   Sergey Semenov   04 Jan 2002 00:51:34   Re: O() o()   Yurij Zabelyshynskij   03 Jan 2002 17:57:38   Re^2: O() o()   Sergey Semenov   04 Jan 2002 01:12:16   Re: O() o()   Yurij Zabelyshynskij   04 Jan 2002 18:04:49   Re^2: O() o()   Sergey Semenov   09 Jan 2002 00:43:02   Re:   Michael Ryazanov   04 Jan 2002 22:10:00   <без заголовка>   Valentin Ermolaev   04 Jan 2002 20:07:12