알고리즘 비용

같은 코드가 어느 순간 갑자기 멈춘다 개발 단계에서 잘 작동하던 기능이 사용자 수가 일정 규모를 넘는 순간 갑자기 응답 속도가 무너지는 경험은 거의 모든 서비스가 겪는다. 원인은 대부분 알고리즘 복잡도다. 입력 크기가 100일 때 0.01초 걸리던 함수가 입력 크기 10,000에서 10초 가까이 걸린다면 그 함수의 시간 복잡도는 O(n²)일 가능성이 높다. MIT 6.006 알고리즘 입문 강의는 … 더 읽기