大峰98 2017-07-13 09:54 采纳率: 70%
浏览 2674
已结题

求频度T(n)与时间复杂度

源代码如下,这个时间复杂度为什么不是O(n)而是O(Ln(n))?
此外,这道题的频度T(n)又是多少?

 while(n!=0)
 {
     n=n/2;
 }
  • 写回答

2条回答 默认 最新

  • straka 2017-07-13 15:29
    关注

    复杂度显然是ln(n)的,频度[ln(n)/ln(2)]+1,假设n=2^m,那么就要执行m次循环

    评论

报告相同问题?

悬赏问题

  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)