[알고리즘] 과제 1. 시간 복잡도 계산 :: 각 시간 복잡도에 해당하는 소요시간을 구해보자

 첫번째 과제이다.

 시간 복잡도가 f(n)인 알고리즘의 소요시간이 1 nanosecond == 10^(-9) second 이라고 할 때,

왼쪽에 표시된 시간 복잡도를 가지고 있는 알고리즘에 대해 위쪽의 시간 내에 알고리즘이 완료되려면 최대로 어떤 N까지 계산할 수 있을지 알아보자. 

 대표로 하나를 계산해보면 1sec는 10^(9) nanosec 이므로 n^2의 시간복잡도를 갖는 알고리즘에서 n^2 = 10^(9) 로 두고 풀면 1sec 만에 계산될 수 있는 n 값이 나온다.

 n 값은 모두 정수로 가정하였다.