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

- rasool -

هوالعلیم

[tex]T(n)=T(n-2) 2logn[/tex]

Mohammad-A

میشه اینطور گفت که اگر بخوایم از روش درخت بازگشت بریم٬ ارتفاعی حدود [tex]\dpi{80} \frac{n}{2}[/tex] خواهیم داشت. بنابراین با مجموع‌گیری این تعداد با عبارت کنار بازگشتی٬ به [tex]\dpi{120} nlogn[/tex] میرسیم.

با روش نمونه هم میشه حل کرد. برای مثال٬ به n بدیم ۸ و از درخت استفاده کنیم و اگر در تست بود٬ به صورت تقریبی٬ بتونیم گزینه‌ی مورد نظر رو انتخاب کنیم.

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?