我需要解决递归问题：
T(n) = T(n/2) + log^2(n)
当我们调用n个元素时，我们有log ^ 2（n）个动作（递归动作除外）等等，直到我们调用2个元素并且我们有1个动作。
如何计算T（n）运行时间？
答案 0 :(得分：0)
这是SO，它不是放置运行时问题的地方。
然而，既然它已经在这里，我会回答这个问题，并且可能会得到-5运行时间为O(log(n))。这是因为计算log^2(n)将需要O(1)，因此对于运行时来说这是微不足道的。所以我们有
T(n) = T(n/2)
这是一个经典O(log(n))