略懂c语言 2022-06-25 21:24 采纳率: 92.6%
浏览 124
已结题

算法设计与分析求解加法执行次数

输入: 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不知道对不

  • 写回答

1条回答 默认 最新

  • 赵4老师 2022-06-27 10:57
    关注

    将for拆解后再算:

    for (A;B;C) D;
    //等价于
    {
     A;
     while (1) {
      if (!(B)) break;
      D;
      C;
     }
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 7月6日
  • 已采纳回答 6月28日
  • 创建了问题 6月25日

悬赏问题

  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度
  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对
  • ¥15 误删注册表文件致win10无法开启
  • ¥15 请问在阿里云服务器中怎么利用数据库制作网站
  • ¥60 ESP32怎么烧录自启动程序
  • ¥50 html2canvas超出滚动条不显示
  • ¥15 java业务性能问题求解(sql,业务设计相关)
  • ¥15 52810 尾椎c三个a 写蓝牙地址