特殊for循环嵌套执行的次数

最新推荐文章于 2022-08-30 18:15:08 发布

Lazyafei

最新推荐文章于 2022-08-30 18:15:08 发布

阅读量3k

点赞数 2

分类专栏： # DataStructure - 数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/tfstone/article/details/106717637

版权

DataStructure - 数据结构专栏收录该内容

9 篇文章 1 订阅

订阅专栏

for(i = 1; i<=n; i*=2)
for(j=1; j<=i; j++)
laugh++;
请解释一下这里laugh++执行了多少次？

设循环k次，则有 ${n}' = 2^{^{k-1}} \rightarrow k = log_{2}{n}'+1$ ( {n}' <=n 且 {n}' 是2的倍数)

内层for循环上限i的取值为1 2 4 8 .... $2^{^{k-1}}$ ，是一个等比数列；

所以，总循环次数为 Sn = 2* (1- $2^{^{k-1}}$ )/(1 - 2) + 1 = $2^{k}$ - 1, 代入k值有： $2^{\log_{2}{n}'+1}-1$ ( {n}' <=n 且 {n}' 是2的倍数)

当n=11时， {n}' =8，代入得到次数为15；

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
特殊for循环嵌套执行的次数

for(i=1;i<=n;i*=2)for(j=1;j<=i;j++)laugh++;请解释一下这里laugh++执行了多少次？设循环k次，则有 (<=n 且是2的倍数)内层for循环上限i的取值为1 2 4 8 ....，是一个等比数列；所以，总循环次数为 Sn = 2*(1-)/(1 - 2) + 1 =- 1, 代入k值有：(<=n 且是2的倍数)...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。