考試

請問時間複雜度計算? - 考試

Adele avatarAdele · 2013-01-15

Table of Contents

for(i=1;i<n;i++)
{
for(j=1;j<n;j=j+i)
x=x+1;
}
請問這題要怎麼計算時間複雜度??

--
考試

All Comments

Heather avatarHeather2013-01-18
第一圈執行n次 第二圈執行n/2次 第三次n/3...
Yedda avatarYedda2013-01-20
n+n/2+n/3+...+ 1 = n*(1+1/2+1/3+...+1/n) =nlogn
O(nlogn)
Hazel avatarHazel2013-01-21
請問那n^0.00001要如何以big -O或其它符號表示?
Madame avatarMadame2013-01-21
n^0.00001=O(log n)是錯的,那請問正確要怎麼解?
Una avatarUna2013-01-22
只能確定n^0.00001=Omega(logn)但不知如何用O notation
表示tightest upper bound