سوال ۸۰ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
اگر هزینهی f(m) و g(m) برابر θ(m) باشد، هزینهی h(n) چقدر است؟
h(n)
{
p = ۱
for(i = ۱ ; i <= n ; i++) {
f(i)
if(i == p){
g(n)
p = p × ۲
}
}
}
پاسخ صحیح: گزینهٔ B — O(n²)
پاسخ تشریحی
Split the total work into the two calls and add the contributions.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#time-complexity#loop-analysis#summation#power-sums#asymptotic-analysis