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

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

ارسال:
۱۰ بهمن ۱۳۹۰, ۰۶:۳۴ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ بهمن ۱۳۹۰ ۰۳:۳۰ ب.ظ، توسط - 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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  برای موضوعی که انتخاب کردم راهنمایی کنید H.Mohammadi ۰ ۱۹۵ ۰۱ تیر ۱۳۹۹ ۱۲:۵۲ ب.ظ
آخرین ارسال: H.Mohammadi
  دوره آموزشی آنلاین Hadoop و Apache Spark به زبان فارسی Happiness.72 ۰ ۲۱۱ ۰۲ خرداد ۱۳۹۹ ۱۰:۳۸ ب.ظ
آخرین ارسال: Happiness.72
  برگزاری دوره آموزشی مدیریت صادرات با همکاری شرکت بازرگانی ماهان masoudkhan ۱ ۷۲۸ ۲۱ دى ۱۳۹۸ ۰۵:۱۳ ب.ظ
آخرین ارسال: parisa1140
  دانلود فیلم های دوره آموزش سئوی وردپرس لیندا با زیرنویس فارسی cmoorq1 ۱ ۲۷ ۲۳ آبان ۱۳۹۸ ۰۱:۲۳ ب.ظ
آخرین ارسال: xiaomi
  دانلود رایگان دوره آموزشی PHP & MySQL SamanehRashvand ۱ ۷۷۴ ۲۶ مهر ۱۳۹۸ ۰۹:۲۹ ق.ظ
آخرین ارسال: alma1988
  پکهای آموزشی دوره های شبکه SamanehRashvand ۱ ۵۲۵ ۱۷ مهر ۱۳۹۸ ۰۵:۴۵ ب.ظ
آخرین ارسال: khayyam
  تجربیات شما از دوره های مجازی دانشگاه ها reza0175 ۲ ۱,۴۹۲ ۲۸ تیر ۱۳۹۸ ۰۴:۲۶ ق.ظ
آخرین ارسال: marvelous
  تحصیل در دوره شبانه و تاثیر بر جذب هیات علمی siiib70 ۴ ۸۴۵ ۲۱ تیر ۱۳۹۸ ۰۸:۰۷ ب.ظ
آخرین ارسال: mashhad65
  دوره آموزشی رایگان +Linux یا LPIc 1 - Exam 101 faraz_linux ۰ ۳۹۶ ۲۲ خرداد ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: faraz_linux
  دوره آموزشی رایگان Ansible faraz_linux ۰ ۵۴۲ ۲۲ خرداد ۱۳۹۸ ۰۹:۳۲ ق.ظ
آخرین ارسال: faraz_linux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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