エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
計算量のオーダについて
http://ja.wikipedia.org/wiki/ランダウの記号 の「4 一般的なオーダー」 http://ja.wikipedia.org/wiki... http://ja.wikipedia.org/wiki/ランダウの記号 の「4 一般的なオーダー」 http://ja.wikipedia.org/wiki/対数 の「2.3 特殊な底」 を参照すると,計算量の世界では lognという表記は慣例的に底=2が省略されているとみなしてもよいのですね。 オーダの考え方については,下記URLの該当箇所を参照。 http://ja.wikipedia.org/wiki/ランダウの記号 の「1.1 無限大における漸近挙動」 私の数学力は logとは何かを知っている程度で抽象的に式を展開できないので,nに比較的大きな値を代入してみて,この項の方が大きく変化するだろうとイメージしてみただけです。数学に詳しい方がいらっしゃいましたら,間違いをぜひ指摘していただきたいです。私にとってもたいへん勉強になります。 (1) O(n^2+nlogn) 例としてn=1