數據結構和算法基礎學習記錄

一、什麼是好算法 二、評判算法優劣 即:TM圖靈機、RAM等模型,爲度量算法的性能提供了準確的尺度。 三、大O記法 四、迭代與遞歸 特別要注意,算法的初衷就是解決問題的「規模」,所以要學會抽象出問題的規模,從問題的規模角度去解決問題。 注:這道算法題雖然簡單,但是體現了算法解決問題的一些思路。如其中的n可看作是問題的規模,每當一次循環結束後(n-1),則問題的規模減少1。這種將問題規模逐漸減少的過
相關文章
相關標籤/搜索