سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
مرتبه زمانی الگوریتم زیر کدام است؟
f(n)
{
x = ۲; y = ۱;
while (y <= n) {
y = y × x;
x = x × x;
}
}
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
Trace the two variables. The loop runs while , and each pass updates then .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#time-complexity#loop-analysis#log-log-n#repeated-squaring#asymptotic-analysis