Japanese 字幕

← 02-13 Other sets of Functions

埋め込みコードを取得する
3言語

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. ビッグ・シータは関数を表す方法の1つです
  2. これと本質的に類似した一連の表記法を
    比較してみましょう
  3. リトル・オー つまりf(n)∈o(g(n))の場合は
    f(n)
  4. 漸近的には成長率は低くなります
  5. ビッグ・オー つまりf(n)∈O(g(n))の場合は
    f(n)≦g(n)とほぼ等しいと言えます
  6. g(n)と同じか小さいでしょう
  7. ビッグ・シータならほぼイコールとなり
    同様に成長します
  8. ビッグ・オメガ つまりf(n)∈Ω(g(n))の場合は
    上界であることを意味しています
  9. f(n)≧g(n)とほぼ等しく
  10. g(n)はf(n)の下界となります
  11. リトル・オメガ(ω)ならf(n)>g(n)とほぼ等しくなります