减少计算量

对于减少计算量来说，大家都是最熟悉的，也是平时碰到的最多的方法。

算法优化

最常见的要属算法优化，比如查找算法，用二分法代替顺序查找，排序用快速排序代替冒泡排序。

另一个比较典型的例子就是高斯模糊算法，将一次二维矩阵的乘法转化为两次一维矩阵的乘法，虽然看似改变很小，但是在整个图片的计算量上出入非常的大。以3*3大小的矩阵来看，一次二维矩阵乘法需要9次浮点乘法，而两次一维矩阵仅需要2*3次浮点乘法，如果是6*6的矩阵，这个比例将会达到36/12。