大家都在看
请分析图里程序段的时间复杂度,并写出分析过程？
最佳答案
内循环依次执行：
2^t、2^(t-1)、2^(t-2)、...、2^1、2^0次，是等比数列，所以内循环共执行1*(1-2^(t+1))/(1-2)等于2^(t+1)-1次，而2^t=n，所以共执行2n-1次，时间复杂度是O(n)。
声明：知趣百科所有作品均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请在页面底部查找“联系我们”的链接，并通过该渠道与我们取得联系以便进一步处理。
内循环依次执行：
2^t、2^(t-1)、2^(t-2)、...、2^1、2^0次，是等比数列，所以内循环共执行1*(1-2^(t+1))/(1-2)等于2^(t+1)-1次，而2^t=n，所以共执行2n-1次，时间复杂度是O(n)。
声明：知趣百科所有作品均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请在页面底部查找“联系我们”的链接，并通过该渠道与我们取得联系以便进一步处理。