m0_72275442 2022-09-24 17:03 采纳率: 100%
浏览 17
已结题

请问各位,测试函数运行时间,这个程序为什么输入的数大一点就不跑了?

输入要求是当n的规模分别取1000,2000,4000,8000,16000,32000,64000时 测试算法的运行时间。我的程序只有输入很小的时候才有输出。感谢各位帮我看看😭

img

img

img

  • 写回答

1条回答 默认 最新

  • 莪是男神 2022-09-24 18:27
    关注

    简单看了一下你的代码,有些地方是有问题的
    1.当 n 的规模过大时,应该通过malloc()、realloc()等函数申请堆内存,因为栈空间较小,最好不要有超过1000长度的数组
    2.随机数的方式应该类似如下的方式进行使用:

    srand(time(0));
    int a = rand()%100+1;
    

    3.排序算法本身也有问题,外层循环为什么是一个固定值?这不是选择排序嘛?
    4.如果数组长度是根据n的变化而变化的,那么应该使用C99的VLA特性,初始化时直接把 n 作为数组的长度,而不是在程序里写死,这样每次换计算规模,都要重新编译代码

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月4日
  • 已采纳回答 9月26日
  • 创建了问题 9月24日

悬赏问题

  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办