4
定数かO（n）か？ O（n）に一定の時間サイズの操作を持つ同様のデータ構造がある場合は？ScalaのListBufferでの実行時間はどのくらいですか？
A
答えて
3
不思議なことに、sizeとlengthはListBuffer docsで異なる記述を持っています。確かに、ListBuffer.lengthは一定時間です。 Scala 2.8以前では、lengthは確かにO（n）でしたが、これはnow fixedです。 implementation of sizeがTraversableOnceであることは、それがO（n）であることを示唆していますが、何か不足している可能性があります。
その他のScalaコレクションのパフォーマンス特性はdocumented hereです。 ListBufferのために特別に、
head tail apply update prepend append insert
ListBuffer C L L L C C L
Cは定数であり、Lは線形時間です。
編集：ListBuffer長さとサイズの両方について、（1）Oれる - @KiptonBarros言及問題はスカラで閉じた参照2.9.1：https://issues.scala-lang.org/browse/SI-4933
関連する問題
- 1. バッチファイルの実行時間はどのくらいですか？
- 2. std :: asyncの実行時間はどのくらいですか？
- 3. プロセスの実行時間はどのくらいですか？
- 4. printkコマンドの実行時間はどれくらいですか？
- 5. 次のアルゴリズムの実行時間はどのくらいですか？
- 6. このアルゴリズムの実行時間はどれくらいですか？
- 7. 以下の式の実行時間はどれくらいですか？
- 8. 実行時間の計算はどのくらい正確ですか？
- 9. このアルゴリズムの実行時間T（n）はどれくらいですか？
- 10. プラグマquick_checkの実行時間範囲はどのくらいですか？
- 11. Scala spark、listbuffer is empty
- 12. 「コンパイル時間」と「実行時間」の違いは何ですか？
- 13. これらのコードのBig O実行時間はどのくらいですか？ B ***********
- 14. Scalaのパターンマッチャーはどのくらいの最適化を実行しますか？
- 15. クイックユニオンの時間複雑度はどのくらいですか？
- 16. クライアントのUNIX時間はどのくらい正確ですか？
- 17. SqlCommandオブジェクト、CommandTimeoutの時間はどのくらいですか？
- 18. executeQuery（）メソッドの処理時間はどのくらいですか？
- 19. Firebugネットパネルのタイミング：オンロード時間はどのくらいですか？
- 20. php cronジョブを実行するには、どれくらいの時間がかかるのですか？
- 21. 大きなクエリがクエリを実行するまでの待機時間はどのくらいですか？
- 22. 実行時間このアルゴリズムの実行時間は何ですか
- 23. 「ロケーションアップデート」プロセスはどれくらいの期間バックグラウンドで実行できますか？
- 24. Scalaで別のListBuffer内でネストされたListBufferをn回作成するにはどうすればいいですか？
- 25. すべての注文をチェックする実行時間はどのくらいですか？
- 26. Scalaで2つのLinkedHashMaps [Int、ListBuffer [Int]]をマージするには？
- 27. yieldからのツリートラバーサルの時間複雑度はどのくらいですか？
- 28. 開発時間の1時間あたりのコードレビューの時間はどれくらいですか？
- 29. Javaでのメソッドの実際の実行時間はどのくらいですか、それはどのように依存しますか？
- 30. 型の不一致は、ListBufferは[任意]、実際のListBuffer [CustomClass]
両方 'length'と' size'はTraversableOnce 'に線形であります'。実際、 'ListBuffer'の' size'は 'underlying'に転送されるため、' ListBuffer'の 'size'は線形です。これは' ListBuffer'の 'List'です。それはチケットの価値がある。 –
'append'は定数で、' tail'は線形のままです。 –
'tail 'は新しいコレクションを生成し、' append'は既存コレクションを変更します。 – soc