파이썬1 [파이썬] 시간복잡도 O(1) O(1)- append()- deque.popleft()O(logN) - 이진 트리 탐색, 우선순위큐PriorityQueue()힙정렬O(N)- 투포인터(부분합)- 변수명.count(특정값)- max(), min()O(NlogN) - 퀵정렬, 머지정렬 등 ,heappush랑 heappop은 O(nlogn) 우선순위큐의 put,get도- 변수명.sort()O(N^2) - 버블 정렬, 삽입정렬 등 O(N^3) - 편상관관계 계산 등 O(2^n) - 피보나치, Brutal Force 등 O(n!) - 완전탐색(Brutal Force)무작위 대입- 순열, 조합, 백트래킹listOperationAverage CaseAmortized Worst CaseCopyO(n)O(n)Append[1]O(1)O(1)Po.. 2024. 3. 23. 이전 1 다음