3.時間複雜度和空間複雜度

1.算法效率的度量方法 (1)•事後統計方法:這種方法主要是通過設計好的測試程序和數據,利用計算機計時器對不同算法編制的程序的運行時間進行比較,從而確定算法效率的高低。 •但這種方法顯然是有很大缺陷的: –必須依據算法事先編制好測試程序,通常需要花費大量時間和精力. –不同測試環境差別不是一般的大! (2)•事前分析估算方法:在計算機程序編寫前,依據統計方法對算法進行估算。 (3) • 一個高級語
相關文章
相關標籤/搜索