۰
subtitle
ارسال: #۱
سوال ۵۱ کنکور ۹۰، مرتبه ی فیبوناچی
پارسه گفته گزینه ی چهار
سنجش گفته دو
میشه توضیح لطفا؟
سنجش گفته دو
میشه توضیح لطفا؟
۰
ارسال: #۲
RE: سوال ۵۱ کنکور ۹۰، مرتبه ی فیبوناچی
(۰۶ بهمن ۱۳۹۲ ۰۱:۰۶ ب.ظ)m-behdad نوشته شده توسط: پارسه گفته گزینه ی چهار
سنجش گفته دو
میشه توضیح لطفا؟
جوابش میشه n
به این علته که اومده از بک آرایه کمکی استفاده کرده. به الگوریتم که نگاه کنید ، این آرایه باعث میشه هر F فقط یک بار محاسبه بشه. و برای بارهای بعدی فقط از مقدارش استفاده میشه. بنابراین به تعداد F ها که همون n هست فراخوانی داریم.
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
 |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۵,۰۴۹ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۴۱۷ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| مرتبه شبه کد | rad.bahar | ۱ | ۲,۳۷۵ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
| حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۳,۲۷۸ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
| مرتبه زمانی | Sanazzz | ۱۷ | ۲۱,۸۳۳ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
| مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۸۵۷ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
| مرتبه مانی | Sanazzz | ۳ | ۳,۷۷۳ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
|
| مباحث آزاد آزمون دکترا ۹۸ (قبل ار کنکور-بعد از کنکور) | taha.maten | ۰ | ۲,۳۵۲ |
۲۴ بهمن ۱۳۹۷ ۱۲:۴۶ ب.ظ آخرین ارسال: taha.maten |
|
| مرتبه زمانی | Sanazzz | ۰ | ۲,۰۶۷ |
۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz |
|
| مشکل در محاسبه مرتبه ایک سوال | Mr.R3ZA | ۰ | ۱,۹۰۱ |
۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ آخرین ارسال: Mr.R3ZA |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close