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

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

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

[tex]T(n)=\frac{1}{\sqrt{n}}2T(\sqrt{n}) \frac{1}{n}logn[/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

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: sohrablou , *farnaz* , Aurora
ارسال:
۱۰ بهمن ۱۳۹۰, ۰۹:۰۰ ب.ظ (آخرین ویرایش در این ارسال: ۱۰ بهمن ۱۳۹۰ ۰۹:۰۰ ب.ظ، توسط Mohammad-A.)
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه چهارم
پاسخ این رابطه بازگشتی رو کلاً در یک Tex نوشتم:
ابتدا باید رابطه رو در n ضرب کنیم و بعد...
[tex]\dpi{120} T(n)=\frac{1}{\sqrt{n}}2T(\sqrt{n}) \frac{1}{n}logn\\\\n.T(n)=2\sqrt{n}T(\sqrt{n}) logn\\\\nT(n)\approx S(n)\\\\S(x)=2S(\sqrt{n}) \Theta(logn) \\\\2^m=n \to m=logn \\\\S(2^m)=2S(2^\frac{m}{2}) m \\S(m)=2S(\frac{m}{2}) m \\ \\Master-Case\\S(m)=\Theta(m.logm) \\T(n)=\Theta(\frac{1}{n}logn.loglogn)[/tex]

Yesterday is History, Tomorrow is a Mystery but Today is a Gift
That is why it's called the Present
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: zer0ne , Parva , Aurora , fallah_o68 , mahyamk


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  برگزاری دوره آموزشی مدیریت صادرات با همکاری شرکت بازرگانی ماهان 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
  دوره آموزشی رایگان Linux Essentials faraz_linux ۰ ۲۳۱ ۲۲ خرداد ۱۳۹۸ ۰۹:۲۹ ق.ظ
آخرین ارسال: faraz_linux
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۵,۲۴۹ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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