O(n)시간 복잡도

 대체로 O(n)의 시간 복잡도를 가지고 있을 때 n이 반복분 수행 횟수라 하면 1억번 이상일때 1초를 넘을 수 있습니다.

 

                       1. O(n^2)일 때는 n이 10만을 넘는다면 1초를 넘길 수 있고

                       2. O(n^3)일 때는 n이 1000의 제한이며

                       3. O(n^4)일 때는 n이 500을 넘을 수 없습니다.

 

따라서 알고리즘을 code로 짤 때 대체로 n * O(logn)인 것을 사용하시는 것이 더 효율적입니다.