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

سوال طراحی الگوریتم

ارسال:
۲۸ فروردین ۱۳۹۶, ۰۸:۵۰ ب.ظ
سوال طراحی الگوریتم
سلام میشه محاسبه پیچیدگی تابع به روش درختی بگید ؟
T(n/3)=3t(n/9)+n/3
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۸ فروردین ۱۳۹۶, ۱۱:۵۵ ب.ظ (آخرین ویرایش در این ارسال: ۲۸ فروردین ۱۳۹۶ ۱۱:۵۸ ب.ظ، توسط arash691.)
RE: سوال طراحی الگوریتم
(۲۸ فروردین ۱۳۹۶ ۰۸:۵۰ ب.ظ)heni63 نوشته شده توسط:  سلام میشه محاسبه پیچیدگی تابع به روش درختی بگید ؟
T(n/3)=3t(n/9)+n/3

[tex]\frac{n}{3}=m\: \: \: T(m)=3T(\frac{m}{3})+m\: [/tex] برای این رابطه درخت بکشید حل کنید و سراخر تغییر متغیر اعمال شده رو در نظر بگیرید [tex]\theta(mlogm)=\theta(\frac{n}{3}\log(\frac{n}{3}))[/tex]

درخت با ریشه m و در سطح بعدی ۳ فرزند هرکدام m/3 که مجموع هزینه ی آن بازهم m هست و در سطح بعدی ۹ فرزند هر کدام m/9 و ... ارتفاع درخت لگاریتم m در مبنای ۳ است
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: heni63


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  طراحی یک سیستم نورانی هوشمند marvelous ۹ ۶,۳۵۵ ۱۳ آذر ۱۴۰۳ ۰۵:۱۰ ب.ظ
آخرین ارسال: آموزش طراحی سایت در تبریز
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۴,۶۰۹ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۴۳۲ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۹۳۴ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۶,۷۷۰ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۸۷۷ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۷۴۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۵۷۷ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۸۳۵ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۷۷ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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