發信人: fffhghgjh (修修)    看板: math86
日期: Tue Oct  3 13:25:26 2000
標題: Re: landau symbol ?

==> Allhey (Darrel You) 的文章中提到:
>as the title.
>各位高手請否告訴我這是怎麼樣的一個符號,及它所代表的意義.
>謝謝.

Big-O notation was introduced by Paul Bachmann (1837-1920) in his 
Analytische Zahlentheorie in 1892. The actual O symbol is sometimes 
called a Landau symbol after Edmund Landau (1877-1938), who used 
this notation throughout his work. 


不知道你問的是否是這個東西？ 

在數學符號裡有一個「λ」，

不過念法是「 lambda 」，

和「 landau 」不太一樣，

所以我不知道指的是不是同一個東西。

不過那個意思應該是對的！


 Big-O notation ：

  We say that f(x) = O(g(x)) as x->infinity
                    ^^^ Big-O notation
  if there exists M > 0 such that for all natural number n

  we have |f(x)| < M * |g(x)| for all x > n


如果有哪裡不對，麻煩指正，謝謝！

--

                       地球總是會轉的
                           日子總是要過的

--
* Origin: 中山大學 West BBS-西子灣站 * From: 140.117.35.131 [已通過認證]