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

دوره موضوعی --> حل روابط بازگشتی --> روابط دهم

ارسال:
۱۰ بهمن ۱۳۹۰, ۰۵:۳۴ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ بهمن ۱۳۹۰ ۰۲:۳۰ ب.ظ، توسط - rasool -.)
Star دوره موضوعی --> حل روابط بازگشتی --> روابط دهم
هوالعلیم

[تصویر:  65124_1_1379095621.jpg]


منبع:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


Live in such a way that those who know you but
don't know God will come to know God because they know you

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: *farnaz* , Mohammad-A , zer0ne
ارسال:
۱۰ بهمن ۱۳۹۰, ۱۱:۴۵ ب.ظ (آخرین ویرایش در این ارسال: ۱۰ بهمن ۱۳۹۰ ۱۱:۴۶ ب.ظ، توسط Mohammad-A.)
دوره‌ی موضوعی » بازگشتی » رابطه‌ی دهم
میشه اینطور نتیجه گرفت چون [tex]\small \dpi{80} \frac{n}{6}[/tex] در درخت بازگشت٬ زودتر از [tex]\small \dpi{80} \frac{n}{3}[/tex] به صفر می‌رسه٬ در نتیجه:

[tex]\small \dpi{120} T(n)=T(\frac{n}{3}) T(\frac{n}{6}) \Theta(n^{\sqrt{logn}}) \leq 2T(\frac{n}{3}) \Theta(n^{\sqrt{logn}})\\T(n)=\Theta(n^{\sqrt{logn}})[/tex]

Yesterday is History, Tomorrow is a Mystery but Today is a Gift
That is why it's called the Present
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: - rasool - , just4me
ارسال:
۰۲ بهمن ۱۳۹۳, ۱۱:۴۵ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> روابط دهم
(۱۰ بهمن ۱۳۹۰ ۰۵:۳۴ ب.ظ)- rasool - نوشته شده توسط:  هوالعلیم

[تصویر:  65124_1_1379095621.jpg]


منبع:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

میشه به این صورت حل کرد که حد بالا بگیریم....

یعنی :

T(n)=2T(n/3)+@(n^sqrt(logn نظرتان چیه؟؟؟ بعدش از قضیه اصلی حل کرد(master)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم - rasool - ۸ ۲,۸۵۶ ۰۱ آبان ۱۳۹۲ ۰۹:۰۷ ق.ظ
آخرین ارسال: Mänu
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم - rasool - ۵ ۲,۰۲۰ ۱۳ مهر ۱۳۹۲ ۰۲:۲۵ ب.ظ
آخرین ارسال: vojoudi
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هفتم - rasool - ۱ ۱,۴۸۰ ۱۱ بهمن ۱۳۹۰ ۰۳:۰۶ ب.ظ
آخرین ارسال: Aurora
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه سوم - rasool - ۴ ۲,۰۵۲ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۹ ق.ظ
آخرین ارسال: Masoud05
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه پنجم - rasool - ۱ ۱,۶۸۵ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۸ ق.ظ
آخرین ارسال: Aurora
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم - rasool - ۱ ۱,۸۵۲ ۱۰ بهمن ۱۳۹۰ ۰۸:۰۷ ب.ظ
آخرین ارسال: Mohammad-A
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه چهارم - rasool - ۱ ۱,۴۱۹ ۱۰ بهمن ۱۳۹۰ ۰۸:۰۰ ب.ظ
آخرین ارسال: Mohammad-A
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه دوم - rasool - ۱ ۱,۸۵۳ ۱۰ بهمن ۱۳۹۰ ۰۱:۳۴ ب.ظ
آخرین ارسال: Mohammad-A
  یه سوال بازگشتی از قضیه اصلی پشتکار ۱۱ ۳,۵۲۳ ۰۸ آبان ۱۳۹۰ ۱۱:۱۲ ب.ظ
آخرین ارسال: sasanlive
  مرتبه این تابع بازگشتی از چه راهی بدست میاید ahmadi_development ۵ ۲,۸۵۲ ۱۸ مهر ۱۳۹۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: sasanlive

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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