زمان کنونی: ۲۶ آبان ۱۴۰۳, ۰۶:۵۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال: بهترین زمان محاسبه عبارت a به توان b چیست؟

ارسال:
  

be_sooye_movafaghiat پرسیده:

سوال: بهترین زمان محاسبه عبارت a به توان b چیست؟

سلام

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

ممنون میشم ازتون پاسخ بدید
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

olom tahghighat پاسخ داده:

RE: سوال: بهترین زمان محاسبه عبارت a به توان b چیست؟

(۲۹ اردیبهشت ۱۳۹۳ ۰۹:۳۰ ب.ظ)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 و تو تقسیم ۳ به ۲ حد پایینو در نظر میگیریم که میشه ۱ یعنی ۲ به توان یک بعد به توان ۲ ضرب خود ۲ که میشه ۸ در کل با مثال بود امیدوارم خوب منظورمو رسونده باشم از تو کتاب پوران الگوریتمش تست ۷۷ فصل اول Rolleyes
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بهترین سایتی که در زمینه خدمات اینستاگرام می شناسید معرفی کنید aynazma ۰ ۹۵ ۲۷ شهریور ۱۴۰۳ ۱۲:۳۹ ب.ظ
آخرین ارسال: aynazma
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۷۷۷ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  بهترین منبع برای درس شبکه ارشد msnmkh ۲ ۱,۷۰۷ ۱۲ دى ۱۴۰۱ ۱۲:۵۵ ق.ظ
آخرین ارسال: پشتکار
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۵۳۳ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  بهترین منبع درسی و کلاس به صورت افلاین برای کنکور ارشد nrgs_h99 ۰ ۱,۶۵۴ ۱۱ مرداد ۱۴۰۱ ۰۱:۵۲ ب.ظ
آخرین ارسال: nrgs_h99
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۴,۸۲۷ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۳۴ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  تولدت مبارک به انگلیسی + بهترین معادل انگلیسی cyruskingsolomon ۰ ۱,۷۶۲ ۰۶ خرداد ۱۴۰۰ ۰۳:۲۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۷۰۶ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close