تالار گفتمان مانشت
مرتبه زمانی ساختمان داده ۹۰ - نسخه‌ی قابل چاپ

مرتبه زمانی ساختمان داده ۹۰ - mhma_1367 - 07 بهمن ۱۳۹۲ ۰۱:۱۲ ق.ظ

مرتبه زمانی ساختمان داده ۹۰

RE: مرتبه زمانی ساختمان داده ۹۰ - alirezad - 07 بهمن ۱۳۹۲ ۰۱:۲۳ ق.ظ

گزینه ها بهت پیشنهاد مى دن که باید چى کار بکنى.
توى گزینه ها میبینى که T رو به توان دو رسونده. خوب ما هم همین کار رو مى کنیم. بعد بعد T(n-2) رو هم به T(n- 1 تبدیل مى کنیم. پس الان دوتا از T(n-1 داریم که به خاطر ۱/۲ فقط یکیش میمونه. حالا دیگه حلش میکنى. فکر کن اون توان دو جزئى از اسم تابع هست.
دست آخر هم میشه گزینه ۱/

RE: مرتبه زمانی ساختمان داده ۹۰ - mhma_1367 - 07 بهمن ۱۳۹۲ ۰۱:۴۳ ب.ظ

(۰۷ بهمن ۱۳۹۲ ۰۱:۲۳ ق.ظ)alirezad نوشته شده توسط:  گزینه ها بهت پیشنهاد مى دن که باید چى کار بکنى.
توى گزینه ها میبینى که T رو به توان دو رسونده. خوب ما هم همین کار رو مى کنیم. بعد بعد T(n-2) رو هم به T(n- 1 تبدیل مى کنیم. پس الان دوتا از T(n-1 داریم که به خاطر ۱/۲ فقط یکیش میمونه. حالا دیگه حلش میکنى. فکر کن اون توان دو جزئى از اسم تابع هست.
دست آخر هم میشه گزینه ۱/

دستت درد نکنه عزیز....