一个基础而奇怪的问题:算法运行加法、乘法、除法性能无差别?

326 篇文章 2 订阅
36 篇文章 0 订阅

一个基础而奇怪的问题:算法运行加法、乘法、除法性能无差别? 计算机原理分析认为:加法、乘法和除法的计算性能依次降低,但降低到什么程度?

编写C程序用30次百万数据计算来测试时间差异性,代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 1000000

void add(float x[], long n) {
	float sum = 0;
	for(long i = 0; i < n; i++)
		sum += x[i];
}

void prod(float x[], long n) {
	float sum = 1;
	for(long i = 0; i < n; i++)
		sum *= (x[i]);
}

void div(float x[], long n) {
 	for(long i = 0; i < n; i++) {
		x[i] /= 3.0;
	}
}

int main()
{
	float x[N];
	clock_t t1 = clock();
	for(int i = 0; i < 50; i++)
	add(x, N);
	clock_t t2 = clock();
	printf("百万数据加法用时:%f 秒\n", (double)(t2 - t1)/ CLOCKS_PER_SEC);
	
	t1 = clock();
	for(int i = 0; i < 50; i++)
	prod(x, N);
	t2 = clock();
	printf("百万数据乘法用时:%f 秒\n", (double)(t2 - t1)/ CLOCKS_PER_SEC);
	
	t1 = clock();
	for(int i = 0; i < 50; i++)
	div(x, N);
	t2 = clock();
	printf("百万数据除法用时:%f 秒\n", (double)(t2 - t1)/ CLOCKS_PER_SEC);
	return 0;
}

结果如下:

百万数据加法用时:0.157051 秒
百万数据乘法用时:0.184712 秒
百万数据除法用时:0.161014 秒
-----------------------------------------
百万数据加法用时:0.156099 秒
百万数据乘法用时:0.184023 秒
百万数据除法用时:0.159588 秒


说明了什么问题呢?

是否应该说算法中基本运算已无差别?

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值