社区
数据结构与算法
帖子详情
嵌套循环的效率问题,很简单
wenww
2004-12-22 09:01:28
比如
for (i=0;i<5;i++)
for (j=0;j<10;j++)
问一下要使运行效率高的话应该是外面那层循环次数多还是少
需要详细说明一下原理和原因
...全文
461
6
打赏
收藏
嵌套循环的效率问题,很简单
比如 for (i=0;i<5;i++) for (j=0;j<10;j++) 问一下要使运行效率高的话应该是外面那层循环次数多还是少 需要详细说明一下原理和原因
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wenww
2004-12-24
打赏
举报
回复
mathe() 的意思
室不是这样
如果i和j都是100的话也是后面那个快
wenww
2004-12-24
打赏
举报
回复
ti
baryjim
2004-12-23
打赏
举报
回复
原来,我还在汇编里找答案,原来是cache中啊,向高手致敬!!
mathe
2004-12-23
打赏
举报
回复
不要根据循环的长度来判断,这个对代码效率影响太小了,尽信书则不如无书:)
正确的解答是按照代码的内容,主要是做内存方面的优化:
比如下面一个代码:
int a[1000][100];
int i,j;
for(i=0;i<100;i++)
for(j=0;j<1000;j++)a[j][i]=i+j;
速度要远远慢于代码:
for(j=0;j<1000;j++)
for(i=0;i<100;i++)a[j][i]=i+j;
原因很简单,计算机访问内存都是通过Cache间接访问的。而相邻的内存会被安排在
同一条Cache上,所以我们要尽量将相邻的内存中数据的访问放在一起,这样就可以
减少将内存中数据拿到Cache中的次数。
l_b_q
2004-12-22
打赏
举报
回复
【建议4-4-1】在多重循环中,如果有可能,应当将最长的循环放在最内层,最短的循环放在最外层,以减少CPU跨切循环层的次数。
——【高质量C/C++编程指南】
baryjim
2004-12-22
打赏
举报
回复
我想不到有什么区别啊,mark一下
8.GoC-第八课--for
嵌套循环
B.pdf
在
问题
分析时,通过逐层深入
嵌套循环
可以帮助我们从
简单
问题
出发,逐步过渡到复杂
问题
的分析中。这种从
简单
到复杂的方法,不仅适用于编程
问题
,也适用于许多逻辑推理和数学
问题
。 接下来,让我们通过一个具体的代码...
DB2
嵌套循环
简单
来说,
嵌套循环
就是遍历一个表的所有行,对每一行,都去另一个表中寻找匹配的行。这种策略对于小表来说
效率
较高,因为只需要几次循环就能完成,但当大表遇到小表时,尤其是如果连接条件的索引不足,可能会导致...
几个C#
嵌套循环
的小例子
在C#编程中,循环是控制...记住,虽然
嵌套循环
强大,但也需要注意避免无限循环和优化性能,因为过多的嵌套可能导致程序
效率
降低。在实践中,根据
问题
的具体需求合理地使用循环结构,是成为一名熟练的C#程序员的关键。
Java中的
嵌套循环
教程
通过使用
嵌套循环
,开发人员可以有效地组织代码,简化复杂逻辑,并提高程序的运行
效率
。 #### 二、
嵌套循环
的基本概念
嵌套循环
的基本结构包括一个外部循环和一个或多个内部循环。外部循环通常用于控制循环的总体...
java实现多层
嵌套循环
参数转换
以下是一个
简单
的两层
嵌套循环
示例: ```java for (int i = 0; i ; i++) { for (int j = 0; j [i].length; j++) { System.out.println(outerArray[i][j]); } } ``` 在处理父子级结构时,多层
嵌套循环
可以帮助...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章