파이썬 연산자는 전체 목록을 순회하기 때문에 목록 O(n)에서 매우 나쁜 성능을 보입니다. ~O(1) 시간에 동일한 결과를 얻기 위해 집합 또는 사전(매우 빠른 조회가 있는 해시된 데이터 구조)과 같은 것을 사용할 수 있습니다!
그러나 이것은 또한 보고 있는 데이터 구조의 유형에 따라 다릅니다. 세트/딕셔너리의 조회는 빠르지만 삽입은 목록보다 시간이 더 오래 걸릴 수 있기 때문입니다. 따라서 이 속도 향상은 유형에 따라 다릅니다.
파이썬 연산자는 전체 목록을 순회하기 때문에 목록 O(n)에서 매우 나쁜 성능을 보입니다. ~O(1) 시간에 동일한 결과를 얻기 위해 집합 또는 사전(매우 빠른 조회가 있는 해시된 데이터 구조)과 같은 것을 사용할 수 있습니다!
그러나 이것은 또한 보고 있는 데이터 구조의 유형에 따라 다릅니다. 세트/딕셔너리의 조회는 빠르지만 삽입은 목록보다 시간이 더 오래 걸릴 수 있기 때문입니다. 따라서 이 속도 향상은 유형에 따라 다릅니다.