소프트웨어에 대한 모든 것

리스트에서 요소가 있는지 종종 확인하는(멤버십) 코드를 작성합니다. nums = [1, 3, 5, 7, 9] if 3 in nums: print('3 is in nums') 집합(set) 또한 멤버십 코드를 작성할 수 있습니다. 리스트와 동일하게 in 코드를 사용합니다. 그런데 궁금합니다. 누가 더 빠를까요???? 리스트는 배열처럼 사용하기 때문에 직관적으로 집합보다 더 느릴 것 같네요. 결론적으로, 멤버십의 시간 복잡도는 리스트는 평균적으로 O(n), 집합은 O(1)의 시간 복잡도를 갖습니다. 집합 자료구조는 해싱 구조를 갖습니다. 이것이 리스트와 다르게 속도 차이를 가져 옵니다. Set in Python can be defined as the collection of items. In Python, ..