未来的秃头子 2021-06-21 22:02 采纳率: 0%
浏览 35

用数据结构解决这道题

 

  • 写回答

1条回答 默认 最新

  • 「已注销」 2023-05-05 09:12
    关注

    不知道题主想要什么语言,这里用python和C语言各写了一份

    # -*- coding: utf-8 -*-
    """
    Spyder Editor
    
    This is a temporary script file.
    """
    import time
    
    # 普通累加求和方法
    def sum1(n):
        start_time = time.time()  #开始时间
        s = 0
        for i in range(1, n+1):
            s += i
        end_time = time.time()  #结束时间
        t = end_time - start_time 
        return s, t
    
    # 高斯求和方法
    def sum2(n):
        start_time = time.time()  #开始时间
        s = (1 + n) * n // 2
        end_time = time.time()  #结束时间
        t = end_time - start_time  
        return s, t
    
    def test(n):
        s1, t1 = sum1(n)
        s2, t2 = sum2(n)
        print("普通累加求和:", s1, "时间:", t1)
        print("高斯求和:", s2, "时间:", t2)
    
    # 测试
    test(10000000)  
    

    img

    #include <stdio.h>
    #include <time.h>
    
    // 普通累加求和方法
    void sum1(long long n) {
        clock_t start_time = clock();  //开始时间
        long long s = 0;
        for (long long i = 1; i <= n; i++) {
            s += i;
        }
        clock_t end_time = clock();  //结束时间
        double t = (double)(end_time - start_time) / CLOCKS_PER_SEC;  // 计算耗时
        printf("普通累加求和:%lld,时间:%f秒\n", s, t);
    }
    
    // 高斯求和方法
    void sum2(long long n) {
        clock_t start_time = clock();  //开始时间
        long long s = (1 + n) * n / 2;
        clock_t end_time = clock();  //结束时间
        double t = (double)(end_time - start_time) / CLOCKS_PER_SEC;  // 计算耗时
        printf("高斯求和方法:%lld,时间:%f秒\n", s, t);
    }
    
    void test(long long n) {
        sum1(n);
        sum2(n);
    }
    
    int main() {
        test(10000000);  
        return 0;
    }
    

    在C++里的结果会超出int的范围,所以要用long long类型

    img

    评论

报告相同问题?

悬赏问题

  • ¥65 LineageOs-21.0系统编译问题
  • ¥30 关于#c++#的问题,请各位专家解答!
  • ¥15 App的会员连续扣费
  • ¥15 不同数据类型的特征融合应该怎么做
  • ¥15 用proteus软件设计一个基于8086微处理器的简易温度计
  • ¥15 用联想小新14Pro
  • ¥15 multisim中关于74ls192n和DSWPK开关仿真图分析(减法计数器)
  • ¥15 w3wp,exe 中发生未处理的 Microsoft ,NETFramework 异常。
  • ¥20 C51单片机程序及仿真(加减器)
  • ¥15 AQWA | 水动力分析 二阶波浪力