我正在读这本书＆＃34;算法导论＆＃34;我有这个问题，即为下面的重复导出T（n）的下限和上限：
T(n) = 36T(n/6) + 2n
它的说法假设：对于n <= 2，T（n）是常数，任何人都可以向我解释最后一句，这究竟意味着什么？
assume that: T(n) is constant for n <= 2
答案 0 :(得分：1)
这意味着T(0) = c_0和T(1) = c_1与n成正比，以通知您不应该担心它们并将它们计算为时间复杂度的常量。如果它们不是常数，因为它们是递归方程的基础，你就不能使用主定理来分析复杂性。
假设真实n的顺序为10^20，但T(0) = 10^50和T(1) = 10^60。因此，您无法使用主定理来计算复杂度。