學堂在線《數據結構》筆記

算法分析:     兩個主要任務:正確性(不變性 x 單調性) +  複雜度     通過分析算法的不變性和單調性從而確定算法的正確性 複雜度分析的主要方法 迭代:級數求和 遞歸:遞歸跟蹤 + 遞推方程 猜測 + 驗證 參考書籍:《Concretet Mathematics》 人的一生大概就是3*10^9 S。
相關文章
相關標籤/搜索