Time complexity 如何计算这种重复的复杂性？

我有这样的反复：

我想应用，因为它似乎属于案例1，所以我想探究：

---

但我不知道该怎么做。我走对了吗

在维基百科页面中，“不可接受的方程式”下的第二个例子与您的类似。您的方程式的比率

f（n）/n^log（b，a）

与示例

1/log（n）

相同。因此，主方法不适用。@Aziz我明白了。。你知道怎么解决吗？@jscherman是官方的答案O（n^2）。@sumeethingh你是怎么做到的？