تالار گفتمان مانشت
به دست آوردن مرتبه زمانی برای یک شبه کد - نسخه‌ی قابل چاپ

به دست آوردن مرتبه زمانی برای یک شبه کد - taranome baran - 25 مهر ۱۳۹۳ ۱۰:۲۶ ق.ظ

سلام دوستان
کسی میدونه مرتبه زمانی برای شبه کد زیر چی میشه؟
کد:
while(n>0)
{
r=n%m;
n=m;
m=r;
}


RE: به دست آوردن مرتبه زمانی برای یک شبه کد - nazanin_sh - 30 مهر ۱۳۹۳ ۰۵:۵۷ ب.ظ

(log (n/m
این همون الگوریتم ب.م.م حساب کردنه