uj5u.com熱心網友回復：
uj5u.com熱心網友回復：
能否幫幫我這位小弟弟啊 我是真的不知道該怎么做了uj5u.com熱心網友回復：
算通項公式啊這純粹是數學問題
以i一個為例子:
T(n). - T(n-1) = n^2
T(n-1) - T(n-2) = (n-1)^2
....
T(2) - T(1) = 2^2
T(1). = 1
所以 T(n) = 1 + 2^2 + 3^2 + .... + n^2 = 1/6*n*(n+1)*(2n+1)
這就是O（n^3)啦
第二題， T（n） = log（1） + log（2） + 。。。 + log（n）
= log 10^( log(1) + log(2) + ... log(n) ) = log(10^log(1) * 10^log(2) * ... 10^log(n))
= log (1 * 2 *3 *.. *n)
= log(n!)
O(log(n!)) 和O(nlog(n))是等價的， 這TMD要用斯特林公式還要證明極限， 高數的事兒就不講了
都是類似的問題， 高數要不好，就該干嘛就干嘛去吧， 總不能在開高數講堂吧
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/110095.html
標籤：C語言
上一篇：函式
下一篇：c++多載自減運算子