討論串[理工] [資結]-時間複雜度
共 38 篇文章
內容預覽:
I.. x=0,i=1;. while(i<=n)do{. j=2;. i=i+1;. while(j<=n)do{. x=x+1;. j=j*j;. }. }. 我算O(nlogn)答案給O(nloglogn). II.. for(i=1;i<=n;i++). {. int j=n;. while
(還有115個字)
內容預覽:
的確，這我沒考慮到. log3. 令 f(n) = n g(n) = nlogn. log(f(n)) = log3 logn log(g(n)) = logn + loglogn. = Θ(logn) = Θ(logn). 這時候 log(f(n)) = Θ( log(g(n)) ). 只有 o
(還有23個字)
內容預覽:
這是在你底是2的情況 也就是說 lg3-1是大於0沒錯. 但是 log3-1 = 0.47712... -1 = -0.622... 是 < 0. log3-1. 所以 log3 (log3-1) lim n = 0. n^log3 = O(nlogn). =====================
(還有113個字)