算法的時間複雜度理解

引言 解決一個問題可以有很多種算法,比如解決排序問題有多種排序算法,冒泡排序,快速排序,歸併排序等等,如何去評價一個算法的優劣?一般有兩種方法,一種是事後統計,讓算法程序運行起來,統計時間,空間,但是這種方式不僅需要實際運行起來,統計的結果還受運行程序的計算機本身硬件的限制,所以,一般都是採用事前估算的方法。即我們經常說的時間複雜度,空間複雜度。 時間複雜度 一個算法中的語句執行次數稱爲時間頻度或
相關文章
相關標籤/搜索