Language/Python
[Python]파이썬 정리노트(계속 업데이트)
list, tuple 시간복잡도 Average: O(n) 하나하나 순회하기 때문에 데이터의 크기만큼 시간 복잡도를 갖게 된다. set, dictionary 시간복잡도 Average: O(1), Worst: O(n) 내부적으로 hash를 통해서 자료들을 저장하기 때문에 시간복잡도가 O(1)가 가능하고 O(n)의 경우에는 해시가 성능이 떨어졌을(충돌이 많은 경우) 때 발생한다. python sort와 sorted의 차이 sorted()는 새로운 정렬된 목록을 반환하며, 원래 목록은 영향을 받지 않는다. #sorted() 메서드 sorted([5, 2, 3, 1, 4]) [1, 2, 3, 4, 5] a = [5, 2, 3, 1, 4] #sort() 메서드 a.sort() a = [1, 2, 3, 4, 5] l..