我意识到用Master定理解决这个问题可以得到Big Theta（log n）的答案。但是，我想了解更多并找到对数的底数。我尝试阅读有关大师定理的更多信息，以了解基础知识，但找不到有关维基百科（https://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)）的更多信息。
我将如何使用递归树或替代方法解决此问题？您可以假设n = 2 ^ K且T（0）= 0。
未设置n=2^k但设置为n=3^k
T(n) = T(n/3) + O(1) = T(n/9) + O(1) + O(1) = T(n/27) + O(1) + O(1) + O(1) = …