파이썬3의 딕셔너리의 keys() 메서드 반환 값은 리스트가 아니야.
·
카테고리 없음
얼마 전 회사에서 코드관련 글 중, 누군가, if a in dict_type.keys():    블라블라블라~~~ 는 in 연산 시 선형적으로 탐색하므로 시간 복잡도가 O(n) 된다는 글을 보았다.파이썬 위키의 시간 복잡도 관련 글 ( https://wiki.python.org/moin/TimeComplexity )에서도 따로 Keys() 메서드에 관한 내용은 없었다. 정말 일까? 코드로 테스트해 보았다.\ import timeittest_dict = {x:x*2 for x in range(100000)}test_list = list(range(100000))print(type(test_dict.keys()))print(timeit.timeit(lambda: 999999 in test_dict.keys(..