算法的复杂度是多少：T (n) = 3 * T (n ÷ b) + n² + 1？
What is the complexity of an algorithm: T (n) = 3 * T (n ÷ b) + n² + 1?
算法的复杂度是多少：T (n) = 3 * T (n ÷ b) + n² + 1？
问一个问题
一个
你能帮我知道复杂度是多少：T (n) = 3 * T (n ÷ b) + n² + 1。当n> 1时？。
我一直在努力了解算法复杂度计算的master方法，因为我必须做一个学校演示来解决这个问题，但我一直没能很好地解决它。如果你能给我建议，我会非常重视。
谢谢！
如果b等于1，master临界系数未定义，不满足正则性条件。在这种情况下，T(n) 根本无法明确定义，并且没有任何合理的解决方案。
如果b等于2，则主定理的临界系数为log_2(3)且n^log_2(3) = O(n^2)…同样，因为T( n) 在这种情况下满足规律性，主定理告诉我们这里的复杂度是 O(n^2).
事实上，对于任何大于 2 的 b，上述分析也适用：对于大于 1 的整数 b，log_b(3) 总是小于 2。对于任何这样的选择，将满足正则性, 所以我们总是在主定理的情况 3 中并且有 T(n) = O(n^2).
算法的复杂度是多少：T (n) = 3 * T (n ÷ b) + n² + 1？ 问一个问题
一个
你能帮我知道复杂度是多少：T (n) = 3 * T (n ÷ b) + n² + 1。当n> 1时？。
我一直在努力了解算法复杂度计算的master方法，因为我必须做一个学校演示来解决这个问题，但我一直没能很好地解决它。如果你能给我建议，我会非常重视。
谢谢！
如果b等于1，master临界系数未定义，不满足正则性条件。在这种情况下，T(n) 根本无法明确定义，并且没有任何合理的解决方案。
如果b等于2，则主定理的临界系数为log_2(3)且n^log_2(3) = O(n^2)…同样，因为T( n) 在这种情况下满足规律性，主定理告诉我们这里的复杂度是 O(n^2).
事实上，对于任何大于 2 的 b，上述分析也适用：对于大于 1 的整数 b，log_b(3) 总是小于 2。对于任何这样的选择，将满足正则性, 所以我们总是在主定理的情况 3 中并且有 T(n) = O(n^2).