ساختمان داده( زمان اجرا)

[rada07]

سلام دوستان اگر لطف کنید در مورد چگونگی به دست آوردن زمان اجرای کد زیر راهنماییم کنید خیلی ممنون میشم.خیلی برام مهم هستش.در ضمنبه qها رو فقط برای مرتب شدن کد اضاف کردم.

int s=5;q
for(int i=2;i<=n;i=i*i) q
for(int j=0;j<=i:j++) q


cout<<s; q

[rada07]

دوستان لطفا کمک کنید.

[fa_karoon]

دقیقا استاد ما هم همچین سوالی مطرح کرده و گفته حل یکی از تمرین های فصل اول کتاب CLRS به حل این سوال کمک می کنه

[fa_karoon]

به این تاپیک مراجعه کن اگه فهمیدیش برای من هم توضیح بده
http://www.manesht.ir/forum/showthread.php?tid=6087
موید و پیروز

[Mahdi1001]

سلام
مرتبه زمانی کل کد برابر تتای n می شود.
مرتبه زمانی حلقه اول هم به تنهایی برابر log(log n) O می شود.