Today I Learned

python 알고리즘 팁..? 🙄

• collections library(deque)
• sum() 연산은 O(n)이어서 효율성이 낮다
• list[a:b] 연산은 리스트를 복사하면서 수행하기 때문에 크기가 클수록 매우 느림
• list.pop(0)은 시간복잡도가 N, deque를 이용하면 popleft()는 시간복잡도가 1

Issues

Archiving various development tips - snippets
공부나 업무하면서 알게된 작은 지식들을 주저리주저리 적어보자.. 정리가 필요하다면 블로그로 옮기기!