标签： algorithm recurrence
如何找到重复的上限：
T(n) = T(n/3 + 5) + T(2n/3 + 7) + O(1)
不忽略“+5”和“+7”？
答案 0 :(得分：0)
按Akra--Bazzi，解是O（n），因为5和7都是O（n / log ^ 2 n）。