🗒️ 책 & 강의 정리/🏗️ 누구나 자료구조와 알고리즘
20장 코드 최적화 기법
이따금 알고리즘을 개선할 방법이 잘 보이지 않는다. 다음의 사고 전략은 지난 몇 년간 코드를 더 효율적으로 바꾸는 데 큰 역할을 했다. 1. 전체 조건: 현재 빅 오 파악하기 최적화 기법으로 들어가기 전에, 알고리즘 최적화에 앞서 반드시 해야 할 일이 있다. 최적화의 전제 조건(prerequisite)은 현재 코드의 효율성을 파악하는 것이다. 현재 얼마나 빠른지 알아야 알고리즘을 더 빠르게 만들 수 있기 때문이다. 이제부터 현재 알고리즘의 빅 오를 알아내는 단계를 전제 조건(prereq)이라 부르겠다. 2. 시작점: 상상할 수 있는 최상의 빅 오 이 장에서 소개할 기법이 모두 유용하지만 어떤 기법은 특정 시나리오에 도움이 되고, 또 어떤 기법은 다른 시나리오에 효과적이다. 하지만 이 첫 번째 기법만은 모..
