サクサク読めて、アプリ限定の機能も多数!
『1 + 2 + 4 + 8 + ... 2^(log n) = 2^(log n + 1) - 1 =~ 2n』の導出と=~の意味が分からず断念
hitobasiler のブックマーク 2007/06/14 11:45
きまぐれ日記: 動的配列への追加コストはなぜ O(1)?[数学][アルゴリズム][プログラミング]『1 + 2 + 4 + 8 + ... 2^(log n) = 2^(log n + 1) - 1 =~ 2n』の導出と=~の意味が分からず断念2007/06/14 11:45
このブックマークにはスターがありません。 最初のスターをつけてみよう!
chasen.org/~taku2007/02/19
動的配列への追加コストは O(1) ってのは覚えていればそれだけの話ですが,どうしてかと言われると意外と難しいものです. というのも, このO(1)ってのは動的配列の実装方法に強く依存しているからです.実装を知...
92 人がブックマーク・20 件のコメント
\ コメントが サクサク読める アプリです /
『1 + 2 + 4 + 8 + ... 2^(log n) = 2^(log n + 1) - 1 =~ 2n』の導出と=~の意味が分からず断念
hitobasiler のブックマーク 2007/06/14 11:45
このブックマークにはスターがありません。
最初のスターをつけてみよう!