(۲۹ اردیبهشت ۱۳۹۳ ۰۹:۳۰ ب.ظ)be_sooye_movafaghiat نوشته شده توسط:  سلام

بهترین زمان محاسبه عبارت a به توان b... از مرتبه n هست یا log n?

ممنون میشم ازتون پاسخ بدید

سلام خانوووووووووم خوبین؟
ببین بهترین زمان log n به این دلیل که اگه a به توان b فرض کنیم اعدادمون و ب زوج باشه مثلا شما فک کن b باشه ۲وa باشه ۳بیایم ی فرمول بسازیم بدین صورت که اگه ب زوج بود از این راه برو۲ ^(a^b/2) که اگه اینجا ۲ رو به جا b بزاریم میشه ۲ ^(۲/۲^۳) که جواب میشه ۹ (نکته وقتی فرمول برنامه یا همون قاعده بازگشتیمون توش * یا تقسیم استفاده شه) از مرتبه lognحالا اگه فرد بود b مثلا ۲ به توان ۳ بود از این فرمول دیگه میریم(a*2^(3/2^2 و تو تقسیم ۳ به ۲ حد پایینو در نظر میگیریم که میشه ۱ یعنی ۲ به توان یک بعد به توان ۲ ضرب خود ۲ که میشه ۸ در کل با مثال بود امیدوارم خوب منظورمو رسونده باشم از تو کتاب پوران الگوریتمش تست ۷۷ فصل اول