3 回答
qq_莫非
TA貢獻(xiàn)257條經(jīng)驗(yàn) 獲得超93個贊
是一個程序的效率，表示如果有n個數(shù)，最多要進(jìn)行多少次運(yùn)算，比如exhaustive search的時間就是o(n)，因?yàn)槿绻衝個數(shù)，最壞情況就要經(jīng)過n次比較，而binary search就是o(logn).因?yàn)橹灰猯og2(2在下面)n的時間就可以了。
添加回答
舉報(bào)
0/150
提交
取消