سلام
میدونیم که برای محاسبه ی پیچیدگی هایی مثل این : [tex]T(n)=2T(\frac{n}{2}) nlogn[/tex]
از اون تبصره استفاده میشه که میگه: [tex]T(n)=\theta(n^{\log_b^a}\log^{K 1}n)[/tex]
حالا اگه [tex]n^{\log_b^a}[/tex] با n که توی قسمت [tex]f(n)[/tex] هست برابر نباشه، مثلا اینطوری باشه:
[tex]T(n)=16T(\frac{n}{2}) n^5\log n[/tex]
اونوقت پیچیدگی میشه همون [tex]f(n)[/tex] یعنی [tex]O(n^5\log n)[/tex]؟
یا مثلا اگه [tex]n^{\log_b^a}[/tex] بیشتر بشه جواب همون میشه دیگه؟!
اگر از قضیه مستر حل نشه میشه پیچیدگی هر کدوم که بیشتر بود اگر f بیشتر بود میشه از مرتبه f و اگر لگاریتم بیشتر بود میشه از مرتبه لگاریتم
(۲۶ دى ۱۳۹۳ ۰۴:۴۹ ب.ظ)Hamid_0311 نوشته شده توسط: اگر از قضیه مستر حل نشه میشه پیچیدگی هر کدوم که بیشتر بود اگر f بیشتر بود میشه از مرتبه f و اگر لگاریتم بیشتر بود میشه از مرتبه لگاریتمدرسته، ممنون