性能 - python 的in 和 find 执行效率问题

Answer 1

コードを変更したので、よりシンプルになるはずです:

(@evian の提案に基づいて変更しました)

リーリー

(後でもう一度説明してください...)

---

私が回答した質問: Python-QA

Answer 2

in は、find よりも属性検索、関数呼び出し、比較演算が少なくて済むため、

よりも確実に高速です。 リーリー

もっと速くしたい場合は、Rust の使用を検討してください :-)

また、あなたのコードはあまりよく書かれていません。ファイル操作のために手動で閉じる代わりに、 with を使用することをお勧めします。

Answer 3

セットの時間計算量は O(1)
リストの時間計算量は O(n)

組み立てる際にセットを使ってみることができます