算法效率的度量方法

設計算法要儘量的提高效率,這裏的效率高一般指的是算法的執行時間。 =========================================== 事後統計方法 定義: 主要是通過設計好的測試程序和數據,利用計算機計時器對不同算法編制的程序的運行時間進行比較,從而確定算法效率的高低。 缺陷: 1、必須依據算法事先編制好測試程序,通常需要花費大量時間和精力,完了發覺測試的是糟糕的算法,那不是功
相關文章
相關標籤/搜索