186 @ hatenablog
186 @ hatenablog
読者になる

186 @ hatenablog

この広告は、90日以上更新していないブログに表示しています。

2007-11-30

オーダー記法 - 練習編

O(f(n))={g(n) | ある定数Nと定数cが存在してn\geq Nならばg(n)\leq c f(n)}である.
以下の式があっているかどうかを○×で答えよ.

  1. n=O(\log{n})
  2. n\log^2{n}=O(n^2)
  3. n^{100}=O(n^{\log{n}})
  4. 2^n=O(2^n)
  5. 2^{2n}=O(2^n)
  6. 2^{2n}=2^{O(n)}
  7. 1/\log{n}=O(1)
  8. 1/\log{n}=O(1/n)
  9. 1/n=O(1/\log{n})

こんなもんか.

smoking186 2007-11-30 12:34 読者になる

この記事をはてなブックマークに追加
広告を非表示にする
  • もっと読む
コメントを書く
« dankogai本のアルゴリズム募集について <a href="http://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7">ランダウの記号 - Wikipedia</a> »
プロフィール
id:smoking186 id:smoking186
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる(無料)
  • お知らせ
最新記事
  • mathjaxテスト
  • 平均時・最悪時の話
  • PS3の署名に対する攻撃の話
  • CRT
  • STOC 2010のY. Dodis, …
月別アーカイブ
  • ▼ ▶
    2013
    • 2013 / 10
    • 2013 / 8
  • ▼ ▶
    2010
    • 2010 / 12
    • 2010 / 8
    • 2010 / 6
    • 2010 / 3
    • 2010 / 1
  • ▼ ▶
    2009
    • 2009 / 12
    • 2009 / 11
    • 2009 / 10
    • 2009 / 9
    • 2009 / 8
    • 2009 / 7
    • 2009 / 6
    • 2009 / 5
    • 2009 / 4
    • 2009 / 3
    • 2009 / 2
    • 2009 / 1
  • ▼ ▶
    2008
    • 2008 / 12
    • 2008 / 11
    • 2008 / 10
    • 2008 / 9
    • 2008 / 8
    • 2008 / 7
    • 2008 / 6
    • 2008 / 5
    • 2008 / 4
    • 2008 / 3
    • 2008 / 2
    • 2008 / 1
  • ▼ ▶
    2007
    • 2007 / 12
    • 2007 / 11
    • 2007 / 10
    • 2007 / 9
    • 2007 / 8
    • 2007 / 7
    • 2007 / 6
    • 2007 / 5
    • 2007 / 4
    • 2007 / 3
    • 2007 / 2
    • 2007 / 1
  • ▼ ▶
    2006
    • 2006 / 12
    • 2006 / 11
    • 2006 / 10
    • 2006 / 9
    • 2006 / 8
    • 2006 / 7
    • 2006 / 6
    • 2006 / 5
    • 2006 / 4
    • 2006 / 3
    • 2006 / 2
    • 2006 / 1
  • ▼ ▶
    2005
    • 2005 / 12
    • 2005 / 11
    • 2005 / 10
    • 2005 / 9
    • 2005 / 8
    • 2005 / 7
    • 2005 / 6
    • 2005 / 5
    • 2005 / 4
    • 2005 / 3
    • 2005 / 2
    • 2005 / 1
  • ▼ ▶
    2004
    • 2004 / 12
    • 2004 / 11
    • 2004 / 10
    • 2004 / 9
    • 2004 / 8
    • 2004 / 7
    • 2004 / 6
    • 2004 / 5
    • 2004 / 4
    • 2004 / 3
    • 2004 / 2
    • 2004 / 1
  • ▼ ▶
    2003
    • 2003 / 12
    • 2003 / 11
    • 2003 / 10
    • 2003 / 9
    • 2003 / 8
    • 2003 / 7
    • 2003 / 6
    • 2003 / 5
    • 2003 / 4
    • 2003 / 3
    • 2003 / 2
  • ▼ ▶
    1982
    • 1982 / 2
  • ▼ ▶
    1902
    • 1902 / 1
  • ▼ ▶
    1901
    • 1901 / 2
    • 1901 / 1
  • ▼ ▶
    1800
    • 1800 / 1
  • ▼ ▶
    1100
    • 1100 / 2
    • 1100 / 1
  • ▼ ▶
    1000
    • 1000 / 1
mathjax用

はてなブログをはじめよう!

smoking186さんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
186 @ hatenablog 186 @ hatenablog

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる