复发T（n）= T（n / 3 + 5）+ T（2n / 3 + 7）+ O（1）

Question

如何找到重复的上限：

T(n) = T(n/3 + 5) + T(2n/3 + 7) + O(1)

不忽略“+5”和“+7”？

Answer 1

按Akra--Bazzi，解是O（n），因为5和7都是O（n / log ^ 2 n）。