嵌套循环的复杂性，迭代次数为2的倍数

Question

此嵌套循环的O(log(n!))复杂度！

Answer 1

内循环对i的每个值执行log（i）次。

所以它变成了：

log(1) + log(2) + log(3) + log(4) ... + log(n)

哪个是O（n * log（n））。