编程中算术运算如加、减、乘、除、幂在时间效率上的差别

来源:百度知道 编辑:UC知道 时间:2024/06/14 01:10:58
就是在编程中:怎样通过算术运算来优化时间效率
要通过算术运算来优化算法具体有些什么办法呢?那些题目可以这样优化的?可不可以具体 举例说明啊!谢谢各位了!

与具体的硬件有关系。现代PC机上的整数运算,除法和取余运算比加减乘要慢约1个数量级,但加减和乘法是相近的。幂运算本身不是硬件实现的,而是用多次乘法实现的。现代处理器中浮点数运算和整数几乎一样快。
在Kernighan的《程序设计实践》中有在PC平台下使用C语言的相关的一些测试数据,也可以自己编程测试。

加法和减法比乘除要快一到几个数量级的,用加法取代乘和幂,减法取代除和取余可以优化。

这优化不了多少吧。提高效率主要靠程序算法和计算方法。