評價效能的方法主要有以下4種
1． 時間分析法。
通過在演算法的參考**（c/c++/c#或m**）加入時間統計函式。來實現對演算法在整個系統中所佔時間作以統計。
優點：實現簡單直觀的得到演算法複雜度在整個系統複雜度中所佔的比率。
缺點：只能實現演算法間的比較，不能對演算法內部的複雜度給出cycle級別或指令級別的分析。
實現方法可以參考xvid的**。
2． cycle分析法：
通過專用profiling工具實現對演算法的剖分。統計乙個系統中各個演算法或乙個演算法的各個部分在某個平台上執行的時鐘週期數。
3． mips分析法
通過專用profiling工具實現對演算法的剖分。統計乙個系統中各個演算法或乙個演算法的各個部分在某個平台上執行的時鐘週期數。
注意：mips分析和cycle分析不是一會事。乙個簡單的例子。1個乘法指令可能消耗2個週期。
4． 乘法加法分析法
通過對演算法公式的分析得出該公式需要多少個乘法加法操作來表示演算法的複雜度。
演算法效能評價
演算法 algorithm 是為求解乙個問題需要遵循的 被清楚地指定的簡單指令的集合。簡單來說，演算法就是解決問題的一般步驟。因為問題的引入，為了解決問題。解決問題的方式方法有好壞之分，因此演算法也就有好壞之分。演算法效能的好壞並不會因為選取的語言的不同的而存在出入。因此，引入評價演算法效能的方式，...
1 4 演算法效能評價
有了解決問題的演算法，如何評價解決同一問題不同演算法的效能優劣？其標準涉及演算法的執行時間和占用空間兩個方面。效能評價 應是問題規模的函式，以刻畫表徵問題規模的大小。問題規模 對於不同的問題其含義不同 如矩陣的階 多項式的項數 圖的頂點數 集合的個數等，是反映問題大小的本質數目。演算法實際執行時間與...
插補演算法效能評價指標
包括 逼近誤差 指用直線逼近曲線時產生的誤差 a delta a a 計算誤差 c delta c c 和圓整誤差 r delta r r 一般要求上述三誤差的綜合誤差 軌跡誤差 p delta p p 不大於系統的最小運動指令值或脈衝當量值 插補運算時間 插補運算所占用的記憶體 精度穩定性 精度穩...