[python 문법] list

리스트의 주요 연산 시간 복잡도

• len(a) : O(1)
• a[i] : O(1)
• a[i:j] : O(k)
  • a[i:j:k] : i~j-1 까지 리스트를 k 간격으로 뽑아냄
• element in a : O(n)
• a.count(element) : O(n)
• a.index(element) : O(n)
• a.append(element) : O(1)
• a.pop() : O(1)
• a.pop(0) : O(n)  => 사용하면 안됨
• del a[i] : O(n) => i에 따라 다르며 최악의 경우 O(n)
• a.sort() : O(n log n) => timsort 사용. 최선의 경우 O(n)
• min(a), max(a) : O(n)
• a.reverse : O(n)
• a.insert(index, value)