LIST (1) 썸네일형 리스트형 [List] Big-O Efficiency of Python List 1. Big-O Efficiency of Python List Operators Operation Big-O Efficiency index [] O(1) index assignment O(1) append O(1) pop() O(1) pop(i) O(n) insert(i, item) O(n) del operator O(n) iteration O(n) contains (in) O(n) get slice [x:y] O(k) del slice O(n) set slice O(n+k) reverse O(n) concatenate O(k) sort O(nlogn) multiply O(nk) 2. Comparison of time efficiency of list.pop() method What we would ex.. 이전 1 다음
