파이썬 시간 복잡도

🧩 코딩 테스트 정복기 @21#B*04

파이썬 알고리즘 인터뷰 📚📚📚👈🏻 책 구매 링크 🤴🏻👸🏻👵🏻👴🏻 👈🏻 소스코드 깃허브 😥😱🤪👈🏻 책 정오표 🏓📡📺 👈🏻 유투브 채널 빅오, 자료형 Big-O 빅오는 입력값이 커질 때 알고리즘의 실행 시간과 함께 공간 요구사항이 어떻게 증가하는지를 분류하는데 사용한다. (간단히 말하면 알고리즘의 효율성을 평가하는 척도라고 보면된다.) 시간 복잡도 Time Complexity 어떤 알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산 복잡도를 의미한다. Computational Complexity 계산 복잡도를 표기하는 대표적인 방법이 빅오인 것이다. O(1) : 입력이 아무리 커져도 일정하다는 의미이다. 최고의 알고리즘. 이상적인 알고리즘이다. O(log n) : 로그는 매우 큰 입력값에도 크게 영향을 받지..