알고리즘 공부중인데 도와줘 형들 ㅠㅠ



for(int i=1; i <= N; i++)
     for(int j=1; j <= N; j++)
         for(int k=1; k <= i*j*log(j); k*=2) x = i+j+k;

Using a timer or counting steps, calculate runtimes using
     N = 10, 20, 40 , 100, 200, 400, 1000, 2000, 4000, 10000.
Based on the results, conjecture the complexity of the number of assignments performed. Prove your conjecture.



일단 timer class로 시간 재봤더니 N이 1000일때까지는 0 나오다가,

2000에 0.001초, 4000에 0.002초, 10000일때 0.004~0.005초 정도 나오더라고.

이거 결과를 가지고 complexity를 찾는 시간이 n/2000000 이니깐, O(n)이 되는건가?

증명도 해야하는데..;

나이쳐먹고 늦게나마 정신차려서 미국와서 공부중인데...알고리즘부터는 혼자 하기 많이 빡세네 ㅠㅠ