O(1)時間の最後のインデックスなど、任意のインデックスで要素を削除できるかどうかを知りたいと思います。O(1)時間でpythonリストの要素を削除する方法
1
A
答えて
8
実際には、スワップする必要はありません。目的の削除位置に最後の要素をコピーするだけです。逆の割り当てを気にせずに、最後の(今は冗長な)要素をポップしてください。要素N、
my_list[n] = my_list.pop()
を除去するために1行でそれを行います。
+2
私は、最後の要素である場合、これがエラーを起こすことを確認しました。 'など。 my_list = [1,2,3]とmy_list [2] = my_list.pop()を実行した場合、 は、リストの長さを1つ減らすので、 "IndexError:リスト割り当てインデックスが範囲外です" を返します。 この場合、n == len(my_list)-1 のpop()だけを処理します。 –
関連する問題
- 1. O(1)のLinkedListから要素を削除する
- 2. O(1)のリンクリストから要素を削除する - Java対C++
- 3. O(1)要素の削除による動的配列
- 4. O(N)時間とO(C)空間の複雑さでJava 8ストリームAPIを使用してリストからmax(min)を1つだけ削除する方法
- 5. pythonのリストからリスト要素を削除するには?
- 6. Nestableリストで要素を削除する方法
- 7. リスト内の要素を検索し、Pythonで削除する
- 8. O(1)時間の平衡二分探索時間の最小/最大要素
- 9. json submissionの時間要素を削除する方法はありますか?
- 10. Pythonのリストから要素を安全に削除する方法
- 11. Greasemonkeyでリスト要素を削除する
- 12. R - データテーブル内のリストから要素を削除する方法
- 13. pythonでプロット要素を削除する方法
- 14. なぜPythonはリストから最初の要素を削除するのにO(n)時間かかるのですか?
- 15. リストの要素を削除する
- 16. Pythonはリストのリストから空の要素を削除
- 17. Pythonのリストから同様の要素を削除する
- 18. 入れ子リストから要素を削除する方法lisp
- 19. pythonリストの要素から引用符を削除する
- 20. Pythonのリスト要素から接尾辞を削除する
- 21. マトリックスPythonのリストから要素を削除するには?
- 22. stlコンテナの要素を一定時間削除する
- 23. リストから要素を削除する
- 24. リストから要素を削除する
- 25. 別のリストにある1つのリストの要素を削除する
- 26. は、(1)RでOでリスト要素を取り出す
- 27. リストからNoneType要素を削除するネイティブPython関数?
- 28. python-リストから要素を削除する
- 29. pythonリストから要素を削除する
- 30. 方法でのArraList要素の削除
最後のインデックス?簡単です。任意のインデックス?いいえ。 – user2357112
あなたのすべての回答はO(n) – iFlo
です。私はそう簡単にはできないと思います。 https://wiki.python.org/moin/TimeComplexity、o(n) – ishaan