빅오 표기법(big-O notation)

본 게시물은 2021.01.15. 에 작성되었으며, 블로그를 이전하며 현재 날짜로 등록되었습니다. "'파이썬 알고리즘 인터뷰 4장'을 참고해 빅오 표기법을 정리했습니다." 01. 빅오 표기법(big-O notation)란? 점근적 실행 시간 : 입력값 n이 무한대로 향할 때, 함수의 실행 시간 추이 점근적 실행 시간(asymptotic running time)을 달리 말하면 시간 복잡도 빅 오 표기법 = 시간 복잡도를 표기하는 대표적인 방법 02. rule of big-O notation 최고차항만을 표기하며, 상수항은 무시한다. $4n^2+3n+4$ 라면 이 함수의 시간 복잡도는 최고차항인 $4n^2$ 이다. 03. big O의 종류 $$O(1)$$ - 입력값에 관계 없이 실행 시간이 상수로 일정하다...