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

オーダー記法 - 練習編
この記事をはてなブックマークに追加
Tweet
広告を非表示にする
  • もっと読む
コメントを書く
« 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, …
月別アーカイブ
mathjax用

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

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

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

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

スターをつけました

引用をストックしました

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

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

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

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