이제 을 빅오 표기법에 맞게 수정해봅시다. 가장 영향력이 큰 항은 차수가 가장 높은 이므로 이 됩니다. 또 2.2.1절에서 살펴보았듯이 곱해지는 상수는 표기하지 않습니다. 따라서 이 됩니다. 즉, 안쪽 for 문이 배열 전체를 순회하지 않았다고 하더라도 O(N²)으로 표기됨을 알 수 있습니다.

시간 복잡도는 코드를 작성하기 전 자신의 풀이가 충분히 효율적인지 판단할 수 있는 굉장히 중요한 요소입니다. 시간 복잡도를 생각하지 않고 코드를 작성하다 시간 초과를 띄우게 되면 처음부터 다른 풀이를 다시 생각해야 하므로 시간적 손해가 매우 큽니다.

또 시간 복잡도는 이후 면접 과정에서도 자주 언급되는 만큼 아주 중요한 지식이므로 풀이를 고안한 후에는 항상 시간 복잡도를 따지고, 효율성이 검증되면 그때 코드를 작성하도록 합시다.