![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
性能优化
文章平均质量分 71
我把葡萄酿成酒
吾日三省吾身
展开
-
算法性能测量方法
如何判断一个算法的性能?无非就是判断一个算法的时间复杂度和空间复杂度以及在特定CPU架构下的特殊性能,比如有没有FPU。方法进行Big-O分析,就是算法导论里那种,对于复杂的运算过程不适用限定CPU能力,内存,计算运行时间。由于CPU是分时计算的,此时可以profile一下算法本身占了多少比例。如果是跑在复杂的系统上,需要top一下看看占用了多少比例,这样可以了解其他进程对它的影响。计算原创 2017-02-03 20:50:51 · 1666 阅读 · 0 评论 -
定点化的基本原理
CPU有三种可能的浮点数处理方式Use float instructions if your CPU has a FPU. (fast)Have your compiler translate floating point arithmetic to integer arithmetic. (slow)Use float instructions and a CPU with no FPU.原创 2017-01-12 09:51:45 · 17840 阅读 · 0 评论 -
ARM中的浮点运算
General嵌入式系统中三种可能的浮点数处理方式(转载自StackOverflow)1. Use float instructions if your CPU has a FPU. (fast) 直接使用浮点指令,前提是CPU有一个浮点运算单元。速度最快。2. Have your compiler translate floating point arithmetic to integer ar原创 2016-09-18 09:21:53 · 3834 阅读 · 0 评论