大話數據結構 —— 2.8 函數的漸近增長

我們先來做一個測試，判斷以下兩個算法A和B哪個更好? 假設兩個算法的輸入規模都是n,算法A要做2n+3次操作， 你可以這麼理解:   先執行n次的循環，  執行完成後再有一個n次的循環，最後有3次運算。 算法B要做3n+1次操作，理解上，你覺得它們哪一個更快些呢? 在給大家解答問題之前，先給大家做個圖表參考:  當n=1時，算法A1效率不如算法B1，   當n=2時，兩者效率相同;   當n>2時

>>阅读原文<<