函數的漸近增長率

函數的漸近增長率 增長率的概念使得我們集中關注算法在規模較大的時候的性能表現，它關注的不是代價函數的具體的值，而是代價函數的值隨着規模增長的速度，因而不管開始的優劣如何，增長率較快的函數在面對大規模輸入的時候會變得更大。 漸近的概念幫我們處理了不同算法對於「大規模」的含義有不同解讀的問題，它關注的是問題規模趨於無窮是算法的代價的變化規模 我們引入3組共5個符號來描述函數的漸近增長率之間的關係，它們

>>阅读原文<<