下面例子的時間復雜度是多大？假設：log(x)返回的log值是基數是2

void fun() {int i, j;for (i=1; i<=n; i++)for (j=1; j<=log(i); j++)printf("GeeksforGeeks"); }

　　這個函數的時間復雜度可以寫作：Θ(log 1) + Θ(log 2) + Θ(log 3) + . . . . + Θ(log n) = Θ (log n!)

Θ(log n!) = Θ(n log n)?

log n! = n log n - n + O(log(n))

ok

轉載于:https://www.cnblogs.com/wongyi/p/7684004.html

總結

以上是生活随笔為你收集整理的一个时间复杂度的问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。