Python 내장 함수의 시간 복잡도
Python 컨테이너 메소드의 시간 복잡도(time complexity)는 어떻게 될까? 알고리즘을 풀면서 컨테이너를 조작하기 위해 기본 메소드들을 많이 활용하게 되었고, 메소드의 시간 복잡도가 궁금해졌다.경우에 따라서 어떤 메소드를 사용하느냐가 알고리즘의 시간 복잡도를 크게 좌지우지 할때가 있다. 물론 문제를 푸느냐 못푸느냐는 대부분 내 알고리즘이 문제이고, 메소드가 문제를 해결하는데 큰 영향을 미치는 경우는 드물다.그럼에도 궁금한 부분은 바로바로 정리해두는게 좋을 것 같아,이 포스팅에서는 python의 컨테이너별로 메소드의 시간 복잡도를 정리하려고 한다.시간 복잡도는 아래의 표와 같이 표기하고 읽는다. 아래로 내려갈 수록 시간이 오래 걸림을 뜻한다.시간 복잡도에 관한 자료는 Python 위키 문서에서..
