首页 > 解决方案 > T(n)的复杂度= 8T[(n+3)/5]+T[((n+3)/5)-3]+196.n/5+336?

问题描述

对于 n>=17 和 n 以五次迭代,例如 n=17,22,27,32,37,42,... 我如何计算 T(n)= 8T[(n+3) 的确切复杂度/5]+ T[((n+3)/5)-3]+196n/5+336 与 T(1)=6 初始条件。

请注意:我已经开始 n=17 ,否则我们会在未定义的 T[((n+3)/5)-3] 内得到负值或零值。

标签: time-complexitycomplexity-theory

解决方案


推荐阅读