什麼是評價算法優劣的重要依據

什麼是評價算法優劣的重要依據

評價算法優劣的重要依據主要有以下四點:

1、時間複雜度:同樣的輸入規模(問題規模)花費多少時間。

2、空間複雜度:同樣的輸入規模花費多少空間(主要是內存),以上兩點越小越好。

3、穩定性:不會因爲輸入的不同而導致不穩定的情況發生。

4、算法思路是否簡單:越簡單越容易實現越好。