老師給了這樣一個題,我主要是想問if和else里的怎么看?如果if成立的話那不就是執行一次?那如果else成立的話是n乘1次嗎?還是那個for和x++單獨看?
我還想吐槽一下這個軟體搜不到問題耶,在百度上的時候百度讓我打開這個軟體但是打開之后搜不到我要找的東西(卑微)
uj5u.com熱心網友回復:
執行多少次就是多少啊,執行n次就是O(n)uj5u.com熱心網友回復:
如果if 成立,1次。如果if不成立,n次。if 成立與否視作隨機事件,即50%成立,50%不成立。
于是整個演算法時間的期望值T(n)=1*0.5+n*0.5=0.5+0.5n
當n->∞時,T(n)/n->非0有限數。
所以演算法時間復雜度大致可以理解為O(n)
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/14333.html
標籤:語言基礎/算法/系統設計
