알아 보기

 

실행 결과를 보면 입력 크기를 100으로 입력했을 때는 빠른 알고리즘과 느린 알고리즘의 계산 시간 차이가 40배 정도 납니다. 그러다 입력 크기를 10,000과 100,000으로 입력했더니 차이가 3,700배와 42,000배로 급격히 벌어지는 것을 확인할 수 있습니다. 입력 크기가 더 커진다면 두 알고리즘으로 답을 찾는 데 걸리는 시간의 격차는 훨씬 더 벌어질 것입니다.

컴퓨터와 스마트폰과 인터넷이 나날이 발전하고 빅데이터가 보편된 요즈음, 컴퓨터가 처리해야 할 데이터의 양, 즉 알고리즘에 주어지는 입력 크기는 기하급수적으로 늘어나고 있습니다. 이것이 바로 조금이라도 더 효율적인 알고리즘을 개발하려는 노력이 중요해지는 이유입니다.