きまぐれ日記: 動的配列への追加コストはなぜ O(1)?

nilabnilab のブックマーク 2007/04/02 09:14

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

きまぐれ日記: 動的配列への追加コストはなぜ O(1)?

    動的配列への追加コストは O(1) ってのは覚えていればそれだけの話ですが,どうしてかと言われると意外と難しいものです. というのも, このO(1)ってのは動的配列の実装方法に強く依存しているからです.実装を知...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう