時間複雜度基礎知識

算法性能分析 評價算法的標準： 一般來說，評價一個算法的好壞就是看它的時間和空間，因爲空間現在的內存都很大，考慮的比較少，我們主要考慮算法的時間複雜度怎樣進行度量。 問題的規模N定義： 問題規模N與該算法在運行時所佔的空間S與所耗費的時間T有關。 對不同的問題其含義不同： 對矩陣是階數； 對多項式運算是多項式項數； 對圖是頂點個數； 對集合運算是集合中元素個數。 衡量算法效率的方法： （1）事後統

>>阅读原文<<