سوال ۸۱ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
فرض کنید تابعی برای محاسبه‌ی (توان) ندارید و می‌توانید از چهار عنصر اصلی استفاده کنید. یک عدد دلخواه و یک عدد طبیعی است. بهترین زمانی که می‌توانید در آن، را محاسبه کنید، کدام است؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
We must compute using only addition, subtraction, multiplication, and division ("the four basic operations"), counting each arithmetic operation as …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#exponentiation-by-squaring#fast-exponentiation#divide-and-conquer#logarithmic-time#repeated-squaring#time-complexity