2019年10月7日
递归式T (n) = a * T(n/b) + nc复杂度规律
摘要： 原文：https://stackoverflow.com/questions/18817646/solving-a-recurrence-tn-3tn-2n 对于递归式T (n) = a * T(n/b) + nc 形式，时间复杂度为 Logba < c, T (n) = Θ(nc); Logba 阅读全文
posted @ 2019-10-07 14:40 Gyzarus 阅读(192) 评论(0) 推荐(0)