📝 Book/✏

[Book] 프로그래밍 면접 이렇게 준비한다

책을 읽으며 따로 정리하면 좋을 내용만 작성하였다. 기술 면접을 준비하는 사람에게 전체적으로 다시 복습하기 좋은 책인 것 같다. 추천! 1. 빅 오 분석법 입력 값의 개수에 따라 알고리즘이 수행되는데 걸리는 시간을 바탕으로 알고리즘 효율성을 평가하는 실행 시간 분석법이다. n이 매우 큰 경우를 가정하기 때문에 점근적인 실행 시간만 따진다. 즉 최고차항만 표시한다. 입력 값의 개수를 n개로 가정하고 n개의 입력 값을 몇 번이나 확인해야 하는지를 n의 식으로 표현한다. O(1): 상수 시간 내에 수행된다는 뜻으로 입력의 개수와 무관하게 항상 일정한 시간 안에 실행이 완료된다. O(n): 선형 시간 내에 수행된다는 뜻으로 알고리즘을 실행시키는데 걸리는 시간이 입력된 항목의 개수에 선형적으로 비례하여 증가한다...