在解决时间复杂度的一些问题时，陷入了以下代码片段[重复]

Question

这个问题在这里已有答案：

• How to find time complexity of an algorithm 9个答案

以下代码的时间复杂度是多少？

    for(i=0;i<=n;i++)
     for(j=0;j<=log i;j++)
      print("hello world");

Answer 1

总结内循环迭代的次数，我们得到了，

log1 + log2 + log3 + log4 + ... + logN 
= log(N!)

根据Stirling's approximation，log(N!) = O(N x log(N))所以时间的复杂性是O(NlogN)