算法时间复杂度计算？ 50

为什么不是i×log2ⁿ然后再进一步算而是图中的算法问的是下面那一题... 为什么不是i×log2 ⁿ然后再进一步算而是图中的算法
问的是下面那一题展开

 我来答

1个回答

匿名用户
2022-03-10

展开全部

总循环次数=1+2+4+8+...+n(假如n是2的倍数）
=2^(log2(n+1))-1=n

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题