i=s=0
while(s<n){i++;s+=i}的時間復雜度是多少呀
uj5u.com熱心網友回復:
n的1/2次方s等于 1+2+3+4. ... m. = m*(m+1)/2。
uj5u.com熱心網友回復:
公式是n(m), 要算反函式m(n) 才是所求因為O(n)的計算規則是只看最高項,也不管系數, 所以可以認為 n = m^2, m=sqrt(n),
如此O(n)就是n的1/2次方啦
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/146158.html
標籤:C++ 語言
上一篇:有倍福CAT大神嗎,求問題啦
下一篇:求助一道編程題
