시간 복잡도 활용하기

시간 복잡도를 코드 로직 개선하기

시간 복잡도는 작성한 코드의 비효율적인 로직을 개선하는 바탕으로도 사용할 수 있습니다.

이부분을 활용하려면 가장 먼저 코드의 시간 복잡도를 도출할 수 있어야 합니다.

 

연산 횟수가 N인 경우

연산 횟수가 3N인 경우

 

두 예제 코드를 실행시키면 횟수가 3배의 차이가 나는걸 확인 할 수 있습니다.

연산 횟수가 N2인 경우

 

시간 복잡도는 가장 많이 중첩된 반복문을 기준으로 도출되므로 이코드에서는

이중 for문이 전체코드의 시간 복잡도 기준이 됩니다.