输入: n=2^t,t为正整数
输出:k
k←1
while n≥1 do
for j←1 to n do
k←k+1
n←n/2
return k
我算出来是2n-2不知道对不

算法设计与分析求解加法执行次数
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 赵4老师 2022-06-27 10:57关注
将for拆解后再算:
for (A;B;C) D; //等价于 { A; while (1) { if (!(B)) break; D; C; } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1