第1章 解決問題
學習目標
● 學習解決一個入門級問題的多種算法。
● 對于一個規模為N的問題實例,學習如何分析算法的性能。
● 當解決一個特定的問題實例時,學習如何對一個關鍵操作的調用次數進行統計。
● 當一個問題實例的規模擴大一倍時,學習如何確定運行時間的增長級數。
● 對于一個規模為N的問題實例,學習如何通過對一個算法所執行的關鍵操作的次數進行統計來評估它的時間復雜度。
● 對于一個規模為N的問題實例,學習如何通過確定一個算法所需要的存儲空間大小來評估它的空間復雜度。
現在,讓我們開始本章的學習之旅!