zoukankan      html  css  js  c++  java
  • :底座和奇怪的问题算法执行另外、乘法、不加区分除法性能?

    底座和奇怪的问题:算法执行加法、乘法、不加区分除法性能? 计算机分析人士认为原则:加法、乘法和除法,以减少计算性能,然而,到什么程度降低?

    写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 秒
    ", (double)(t2 - t1)/ CLOCKS_PER_SEC);
    	
    	t1 = clock();
    	for(int i = 0; i < 50; i++)
    	prod(x, N);
    	t2 = clock();
    	printf("百万数据乘法用时:%f 秒
    ", (double)(t2 - t1)/ CLOCKS_PER_SEC);
    	
    	t1 = clock();
    	for(int i = 0; i < 50; i++)
    	div(x, N);
    	t2 = clock();
    	printf("百万数据除法用时:%f 秒
    ", (double)(t2 - t1)/ CLOCKS_PER_SEC);
    	return 0;
    }

    结果例如以下:

    百万数据加法用时:0.157051 秒
    百万数据乘法用时:0.184712 秒
    百万数据除法用时:0.161014 秒
    -----------------------------------------
    当加入数百万的数据与:0.156099 第二
    乘法万个数据点与时间:0.184023 第二
    当数以百万计的数据除以:0.159588 第二


    这说明了什么问题?

    应该说算法不再区分基本操作?

  • 相关阅读:
    BZOJ2243: [SDOI2011]染色(树链剖分/LCT)
    BZOJ2157: 旅游(LCT)
    BZOJ3510首都(LCT)
    BZOJ4530 [BJOI2014]大融合(LCT)
    BZOJ2631: tree(LCT)
    BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊(LCT)
    BZOJ3282: Tree (LCT模板)
    [NOI2008]假面舞会(DFS)
    斜率优化dp练习
    BZOJ2049[Sdoi2008]Cave 洞穴勘测(LCT模板)
  • 原文地址:https://www.cnblogs.com/hrhguanli/p/4584880.html
Copyright © 2011-2022 走看看