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

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

ارسال:
۱۰ بهمن ۱۳۹۰, ۱۱:۴۸ ق.ظ
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
هوالعلیم

[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

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: *farnaz*
ارسال:
۱۰ بهمن ۱۳۹۰, ۰۸:۰۷ ب.ظ
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
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Star دوره موضوعی --> حل روابط بازگشتی --> روابط دهم - rasool - ۲ ۱,۶۳۸ ۰۲ بهمن ۱۳۹۳ ۱۱:۴۵ ب.ظ
آخرین ارسال: mostafa2012
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم - rasool - ۸ ۲,۸۳۲ ۰۱ آبان ۱۳۹۲ ۰۹:۰۷ ق.ظ
آخرین ارسال: Mänu
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم - rasool - ۵ ۲,۰۰۸ ۱۳ مهر ۱۳۹۲ ۰۲:۲۵ ب.ظ
آخرین ارسال: vojoudi
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هفتم - rasool - ۱ ۱,۴۶۶ ۱۱ بهمن ۱۳۹۰ ۰۳:۰۶ ب.ظ
آخرین ارسال: Aurora
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه سوم - rasool - ۴ ۲,۰۲۳ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۹ ق.ظ
آخرین ارسال: Masoud05
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه پنجم - rasool - ۱ ۱,۶۷۶ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۸ ق.ظ
آخرین ارسال: Aurora
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