算法基礎——算法優劣的衡量

針對一個問題能夠有多種的算法方法來解決問題，固然咱們最喜歡的仍是簡單的、高效的方法。如何衡量算法的好壞，是學習算法的重要基礎。web 最初，用所須要的計算時間來衡量一個算法的好壞 但不一樣的機器相互之間沒法比較 須要用獨立於具體計算機的客觀衡量標準 1.問題的規模 2.基本運算 3.算法的計算量函數 問題的規模 輸入數據量的測度（通常是n來表示）算法 基本運算 解決給定問題時佔支配地位的運算（通常

>>阅读原文<<