L-Spring 2021-06-24 09:10 采纳率: 88.9%
浏览 17
已结题

各位大神们救救孩子吧,好难[face]emoji:001.png[/face]

各位大神们救救孩子吧,好难[face]emoji:001.png[/face]
  • 写回答

2条回答 默认 最新

  • 像向日葵一样~ 2021-06-24 09:15
    关注

    你可以分析i,和循环次数之间的关系
    i = 1, 2, 4, 8, 16 ...
    所以假设循环次数是x。
    那么i = 2^x
    条件是i <= n
    2^x <= n
    所以x <= logn
    所以x 从1 到logn,一共执行循环体logn次,所以复杂度是logn

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月2日

悬赏问题

  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line