算法很美--查找排序(上)2.9利用「大O表示法」評估算法複雜度

評估算法性能,主要評估問題的輸入規模n與元素的訪問次數f(n)的關係 大O符號,忽略非主體部分,比如常數項、低階項   舉例: 線性複雜度   平方複雜度        常數階複雜度:1+2+……+100 = (1+100)*50 
相關文章
相關標籤/搜索