淺談時間複雜度

我們知道,算法的好壞要從時效和存儲兩方面來看待 「時效」是指時間效率,也就是算法的執行時間,對於同一個問題的多種不同解決算法,執行時間越短的算法效率越高,越長的效率越低;「存儲」是指算法在執行的時候需要的存儲空間,主要是指算法程序運行的時候所佔用的內存空間。 暫從時間複雜度大小的比較,以下是幾種常見的數量級函數: 當 n 很小時,函數之間不易區分,很難說誰處於主導地位,但是當 n 增大時,我們就能
相關文章
相關標籤/搜索