دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
۱۰ بهمن ۱۳۹۰, ۱۲:۴۸ ب.ظ
|
|
دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
هوالعلیم
[tex]T(n)=T(n-2) 2logn[/tex]
|
Live in such a way that those who know you but
don't know God will come to know God because they know you
|
|
|
۱۰ بهمن ۱۳۹۰, ۰۹:۰۷ ب.ظ
|
|
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
میشه اینطور گفت که اگر بخوایم از روش درخت بازگشت بریم٬ ارتفاعی حدود [tex]\dpi{80} \frac{n}{2}[/tex] خواهیم داشت. بنابراین با مجموعگیری این تعداد با عبارت کنار بازگشتی٬ به [tex]\dpi{120} nlogn[/tex] میرسیم.
با روش نمونه هم میشه حل کرد. برای مثال٬ به n بدیم ۸ و از درخت استفاده کنیم و اگر در تست بود٬ به صورت تقریبی٬ بتونیم گزینهی مورد نظر رو انتخاب کنیم.
|
Yesterday is History, Tomorrow is a Mystery but Today is a Gift
That is why it's called the Present
|
|
|
سپاسگزاری شده توسط: | |
|
موضوعهای مرتبط با این موضوع... |
موضوع: |
نویسنده |
پاسخ: |
بازدید: |
آخرین ارسال |
 |
دوره موضوعی --> حل روابط بازگشتی --> روابط دهم |
- rasool - |
۲ |
۱,۹۹۸ |
۰۳ بهمن ۱۳۹۳ ۱۲:۴۵ ق.ظ
آخرین ارسال: mostafa2012
|
 |
دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم |
- rasool - |
۸ |
۳,۴۰۴ |
۰۱ آبان ۱۳۹۲ ۱۰:۰۷ ق.ظ
آخرین ارسال: Mänu
|
 |
دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم |
- rasool - |
۵ |
۲,۴۴۴ |
۱۳ مهر ۱۳۹۲ ۰۳:۲۵ ب.ظ
آخرین ارسال: vojoudi
|
 |
دوره موضوعی --> حل روابط بازگشتی --> رابطه هفتم |
- rasool - |
۱ |
۱,۸۰۸ |
۱۱ بهمن ۱۳۹۰ ۰۴:۰۶ ب.ظ
آخرین ارسال: Aurora
|
 |
دوره موضوعی --> حل روابط بازگشتی --> رابطه سوم |
- rasool - |
۴ |
۲,۴۵۲ |
۱۱ بهمن ۱۳۹۰ ۱۲:۱۹ ب.ظ
آخرین ارسال: Masoud05
|
 |
دوره موضوعی --> حل روابط بازگشتی --> رابطه پنجم |
- rasool - |
۱ |
۱,۹۵۸ |
۱۱ بهمن ۱۳۹۰ ۱۲:۱۸ ب.ظ
آخرین ارسال: Aurora
|
 |
دوره موضوعی --> حل روابط بازگشتی --> رابطه چهارم |
- rasool - |
۱ |
۱,۶۹۲ |
۱۰ بهمن ۱۳۹۰ ۰۹:۰۰ ب.ظ
آخرین ارسال: Mohammad-A
|
 |
دوره موضوعی --> حل روابط بازگشتی --> رابطه دوم |
- rasool - |
۱ |
۲,۱۰۸ |
۱۰ بهمن ۱۳۹۰ ۰۲:۳۴ ب.ظ
آخرین ارسال: Mohammad-A
|
|
یه سوال بازگشتی از قضیه اصلی |
پشتکار |
۱۱ |
۳,۹۰۷ |
۰۹ آبان ۱۳۹۰ ۱۲:۱۲ ق.ظ
آخرین ارسال: sasanlive
|
|
مرتبه این تابع بازگشتی از چه راهی بدست میاید |
ahmadi_development |
۵ |
۳,۱۹۶ |
۱۸ مهر ۱۳۹۰ ۰۶:۳۷ ب.ظ
آخرین ارسال: sasanlive
|