T(n) is constant for n < 2 在递归中意味着什么？
What does T(n) is constant for n < 2 mean in recurrences?
我正在阅读 "Introduction to Algorithms" 这本书，我遇到了这个问题，即为以下重复推导 T(n) 的下限和上限：
T(n) = 36T(n/6) + 2n
它的说法假设：T(n) 对于 n <= 2 是常数，谁能给我解释一下最后一句话，那到底是什么意思？
assume that: T(n) is constant for n <= 2
这意味着T(0) = c_0和T(1) = c_1与n成正比，提醒您不要担心它们并将它们计算为时间复杂度的常数。如果它们不是常数，因为它们是循环方程的基础，你不能用大定理来分析复杂性。
假设实际上 n 的顺序是 10^20，但 T(0) = 10^50 和 T(1) = 10^60。因此，您无法使用主定理计算复杂度。
我正在阅读 "Introduction to Algorithms" 这本书，我遇到了这个问题，即为以下重复推导 T(n) 的下限和上限：
T(n) = 36T(n/6) + 2n
它的说法假设：T(n) 对于 n <= 2 是常数，谁能给我解释一下最后一句话，那到底是什么意思？
assume that: T(n) is constant for n <= 2
这意味着T(0) = c_0和T(1) = c_1与n成正比，提醒您不要担心它们并将它们计算为时间复杂度的常数。如果它们不是常数，因为它们是循环方程的基础，你不能用大定理来分析复杂性。
假设实际上 n 的顺序是 10^20，但 T(0) = 10^50 和 T(1) = 10^60。因此，您无法使用主定理计算复杂度。