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

Answer 1

더 간단해지도록 코드를 변경했습니다.

(@evian님의 제안에 따라 변경했습니다)

으아악

(나중에 다시 와서 설명해주세요...)

---

내가 답변한 질문: Python-QA

Answer 2

in는 확실히 find보다 빠릅니다. 왜냐하면 전자는 후자보다 더 적은 속성 검색, 함수 호출 및 더 많은 비교 연산을 필요로 하기 때문입니다.

으아악

더 빠르게 진행하고 싶다면 Rust 사용을 고려해 보세요 :-)

또한 코드가 잘 작성되지 않았습니다. 파일 작업을 위해 수동으로 닫는 대신 with를 사용하는 것이 좋습니다.

Answer 3

집합의 시간복잡도는 O(1)
목록의 시간복잡도는 O(n)

조립할 때 세트를 활용해보세요