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

Question

{代码...} {代码...} 这两个查找字符串的效率差异。 bb.txt 5G 的文件，前者跑了 8 小时，find 跑了 20 小时。 汗！！ 有没有更快捷的方法？ {代码...} {代码...} {代码...} {代码...}

高洛峰 · Answer

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

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

リーリー

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

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

大家讲道理 · Answer

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

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

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

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

PHPz · Answer

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

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

php 8、私も来ます