[數據結構與算法] 排序(一) 如何評價一個排序算法

如何分析一個「排序算法」? 學習排序算法,我們除了學習它的算法原理、代碼實現之外,更重要的是要學會如何評價、分析一個排序算法。那分析一個排序算法,要從哪幾個方面入手呢? 排序算法的執行效率 對於排序算法執行效率的分析,我們一般會從這幾個方面來衡量: 1. 最好情況、最壞情況、平均情況時間複雜度 我們在分析排序算法的時間複雜度時,要分別給出最好情況、最壞情況、平均情況下的時間複雜度。除此之外,你還要
相關文章
相關標籤/搜索