2
如何決定表示算法的時間複雜度?混淆是否用theta表示法或Big Oh表示法表示時間複雜度
我們是否應該選擇按照O(n)
或theta(n)
來表示時間複雜度?因爲函數f(n)
可以表示爲Big-Oh(g(n))
或theta (g(n))
。
我們什麼時候選擇大哦over theta?
如何決定表示算法的時間複雜度?混淆是否用theta表示法或Big Oh表示法表示時間複雜度
我們是否應該選擇按照O(n)
或theta(n)
來表示時間複雜度?因爲函數f(n)
可以表示爲Big-Oh(g(n))
或theta (g(n))
。
我們什麼時候選擇大哦over theta?
如果您還想指定下限,請使用Big Theta表示法。 f(n) = O(g(n))
表示f
以上限爲g
,而f(n) = Theta(g(n))
表示f
以上限和下限均爲g
。
換句話說,有常量和k2
使得k1 * |g(n)| <= |f(n)| <= k2 * |g(n)|