Subj。それらは複雑さO(N)で簡単な方法で実装されているのか、それとも高速ですか?Python:スライスと配列のマージはどのくらい速いのですか?
1
A
答えて
4
「配列」とは、スライスをO(k)(kはリスト全体の要素数ではなくスライス内の要素数)とすると「リスト」を意味します。
「マージする」とは、2つのリストの要素で新しいリストを作成することを意味します(はい、これはO(n)になります)。
1
両方スライスとの両方としてPythonではO(n)操作は、新しいリストを必要とするマージを作成します。このhereには多くの良い議論があります。
関連する問題
- 1. Pythonのctypはどのくらい速いのですか?
- 2. Python配列の大きさはどれくらいですか?
- 3. python numba:numpy配列から列をスライスする方法は?
- 4. Pythonでboolean配列に基づいて配列をスライス
- 5. Pythonの加速サンプルの配列からの速度
- 6. カウントとキャパシティの速さはどれくらいですか?
- 7. Pythonで配列の配列をスライスする方法
- 8. Python、リクエスト、スレッディング、どのくらい速くPythonリクエストがソケットを閉じますか?
- 9. 配列の大きさはどれくらいですか?
- 10. [:、:]でPython配列をスライスする範囲
- 11. md5の衝突速度はどのくらいですか?
- 12. AJAXでどのくらい速く投票できますか?
- 13. 配列から別の配列へのPHP配列のマージ値
- 14. が、私はこの配列からいくつかの値をマージしようとしているPHP
- 15. パンダのタイムスタンプが入った配列をスライスするにはどうしたらいいですか?
- 16. ダブルクリックの速さはどれくらいですか?
- 17. Data.Arrayの速さはどれくらいですか?
- 18. HTTPWebRequestクラスの速度はどれくらいですか?
- 19. cursor.moveToPosition(i)の速さはどれくらいですか?
- 20. MySQLの速さはどれくらいですか?
- 21. Python:このコードをもっと速く走らせるにはどうすればいいですか?
- 22. Python配列のスライスが期待どおりに動作しない
- 23. 配列内の奇数と偶数はどれくらいですか
- 24. python numpy配列です。どのように効率的に複数の配列をスライスするには?
- 25. スライス内の配列
- 26. XPathNavigatorとXmlReaderの速度の差はどれくらいですか?
- 27. Pythonでいくつかの配列を追加するには?
- 28. Python:多次元配列をスライスする
- 29. どちらが速いですか? Pythonのキャストとサブトラクション、またはディクテーションルックアップ
- 30. Dreamweaverはどれくらい速いですか?
(a)どういう意味ですか?いくつかのコードを表示する(b)自由に時間をとってみてください。 – Marcin
どのような "配列"について話していますか?いくつかのコードを表示してください。 –
あなたは実際には「配列」を意味しますか、それとも本当に「リスト」を意味しますか? –