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

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

　　這個(gè)函數(shù)的時(shí)間復(fù)雜度可以寫(xiě)作：Θ(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

轉(zhuǎn)載于:https://www.cnblogs.com/wongyi/p/7684004.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。