《实用算法》_计算程序运行时间

对算法进行改进以求获得最佳的性能通常有两种策略:优化现有的算法,或者开发新的算法。 优化算法的标准技术: 1、使I/O减到最少,减少函数调用的次数,限制计算密集型操作(浮点数运算和除法运算); 2、确定执行得最频繁的算法元素,比如冒泡排序的比较和交换; 3、检查可能由于疏忽导致而导致特别缓慢的的实现。这往往与查找最坏情况相似。 I/O通常是发生在毫秒(ms)级的时间范围内,而CPU的活动一般发生在
相关文章
相关标签/搜索