سلام

میدونیم که برای محاسبه ی پیچیدگی هایی مثل این : [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] بیشتر بشه جواب همون میشه دیگه؟!