더북(TheBook)

SECTION 2.1 시간 복잡도란?

시간 복잡도(time complexity)는 코드의 실행 시간이 어떤 요인으로 결정되는지 나타내는 시간과 입력 데이터의 함수 관계입니다. 코딩 테스트에서는 자신이 짠 코드의 시간 복잡도를 계산하여 문제에서 요구하는 입력을 제한 시간 내에 해결할 수 있는지 파악해야 합니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.