Python List.pop(0)

Python list.pop(0)

     python 的 list 為 dynamic array，python.pop() default 值為 -1

• python.pop()     # 時間複雜度 : O()
• python.pop(0)   # 時間複雜度 : O(n)

Python deque.popleft()

     deque = double - ended - queue，deque.popleft() 的時間複雜度為 O(1)

     所以當變數為 list 且頻繁地操作 pop(0)，不妨考慮

     tokens = collections.deque(mylist)
     x = tokens.popleft()

參考資料 : https://stackoverflow.com/questions/32543608/deque-popleft-and-list-pop0-is-there-performance-difference