我試圖找到大哦符號
T(n)=n*T(n-1)
其中 T(1)=1 是 O(n!) 還是 O(n^n) 的答案？
uj5u.com熱心網友回復：
由于 Big-O 表示法在技術上定義了函式集以及這些集的上限，因此值得注意的是，兩者在技術上都是正確的。
遞推關系的更接近、更嚴格的上限是
上！）
自從
n! = 1 * 2 * ... * n
n^n = n * n * ... * n
清楚地表明n^n大于n！.
你也可以通過歸納來證明這一點。
因為T(n 1) = (n 1) * T(n)等于(n 1)！因為你可以假設T(n) = n! .
uj5u.com熱心網友回復：
T(n) = n!
然后你得到 theta(n!)。
歐米茄（n！）是正確的
omega(n!) 不正確
Theta(n!) 是正確的
o(n!) 不正確
O(n!) 是正確的
o(n^n) 是正確的
O(n^n) 是正確的
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/489532.html
上一篇：這是已知的最花搜索演算法嗎？如果是，它的名字是什么？
下一篇：使A和B同時相等的最小運算元