減少計(jì)算量

對(duì)于減少計(jì)算量來(lái)說(shuō)，大家都是最熟悉的，也是平時(shí)碰到的最多的方法。

算法優(yōu)化

最常見(jiàn)的要屬算法優(yōu)化，比如查找算法，用二分法代替順序查找，排序用快速排序代替冒泡排序。

另一個(gè)比較典型的例子就是高斯模糊算法，將一次二維矩陣的乘法轉(zhuǎn)化為兩次一維矩陣的乘法，雖然看似改變很小，但是在整個(gè)圖片的計(jì)算量上出入非常的大。以3*3大小的矩陣來(lái)看，一次二維矩陣乘法需要9次浮點(diǎn)乘法，而兩次一維矩陣僅需要2*3次浮點(diǎn)乘法，如果是6*6的矩陣，這個(gè)比例將會(huì)達(dá)到36/12。