PDA

برای دیدن نسخه كامل اینجا را كلیك كنید : محاسبه مرتبه اجرایی (طراحی الگوریتم)



mohammad_king62
2010/10/15, 06:23 PM
سلام
می خواستم بدونم کسی از دوستان می تونه مرتبه اجرایی کد زیر رو با دلیل محاسبه کنه



i=1;
while(i<=n)
{
for(j=i;j<=n;++j)
{
k=n;
while(k>1)
{
k=k/q;
z=z+1;
}}
++i;
}

Sharif_
2010/10/15, 07:00 PM
بهتر هست که کتاب رو مطالعه کنید
حلقه for و while مرتبه ثابتی نسبت به اعداد دارند یه ضرب و یه لوگاریتم که یاد گرفتنش چیزی نیست
مطالعه کن اگر مشکلی داشتی مطرح کن
ولی اگر اصرار با یاد نگرفتن داری مرتبه ها رو اینجا بذارم