C语言关于优化

最新推荐文章于 2024-05-09 07:59:36 发布

原创最新推荐文章于 2024-05-09 07:59:36 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

33 篇文章

订阅专栏

本文详细探讨了在算法设计中优化循环结构的方法，通过调整循环变量的顺序，显著减少了循环的初始化次数和条件比较次数，从而有效提升了算法的运行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（一）应用级：
1）设计逻辑
2）
（二）算法语言：
1）优化下面的for循环

优化前： 
for(int i=0;i<1000;i++){
     for(int j=0;j<100;j++){
         for(int k=0;k<10;k++){
             function(i,j,k);
         }
     }
 }

优化后：
int i，j，k；
for(i=0;i<10;i++){
     for(j=0;j<100;j++){
         for(k=0;k<1000;k++){
             function(k,j,i);
         }
     }
 }

// i j k 初始化次数减少
// 最内循环的条件比较次数为减少，最外层比较次数 1000 变成了 10，中间层的比较次数也由1000*100 变成了 10*100

2）
（三）系统级：
（四）硬件级：