Language/Python3 python 기본함수들 성능속도 비교 - set은 key-value 구조로 되어있어, linked list 구조인 list보다 탐색속도 빠르다(O(1) > O(N)) ex) i in set 탐색 - list의 대체형으로 deque라는 컬렉션 클래스가 있습니다 이건 stl처럼 import해서 사용하시면 되는데 list의 경우 pop(0)의 경우 O(n)의 시간을 소비합니다. 하지만 deque는 양쪽으로 열린구조로 popleft를 지원하고 pop, popleft append, appendleft 모두 O(1)의 시간을 소비하는 알아두시면 아주좋은 자료구조입니다. 출처: https://tkql.tistory.com/37 [싸비] 2022. 3. 16. 클래수 변수와 인스턴스 변수 https://velog.io/@magnoliarfsit/RePython-1.-self-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0 2022. 3. 16. iterator와 generator __iter()__ + __next()__ yeild + next() 2022. 2. 8. 이전 1 다음