大劍無鋒之如何評判一個算法的優劣【面試推薦】

①時間複雜度:同樣的輸入規模(問題規模)花費多少時間 ②空間複雜度:同樣的輸入規模花費多少空間(主要是內存) 以上兩點越小越好 ③穩定性(健壯性):不會因爲輸入的不同而導致不穩定的情況發生 ④算法思路是否簡單(可讀性):越簡單越容易實現越好 補充:   同一問題可用不同算法解決,而一個算法的質量優劣將影響到算法乃至程序的效率。算法分析的目的在於選擇合適算法和改進算法。一個算法的評價主要從時間複雜度
相關文章
相關標籤/搜索