我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

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

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

 while(n!=0)
 {
     n=n/2;
 }

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

如果是我这么理解的话,那么频度T(n)=(lgn/lg2)+2

近期文章

  • “多对一”地址转换问题
  • 求大神帮看看这个正则怎么写
  • 如何让定时器执行方法时根据状态延时再执行
  • Catch him
  • False Perceptions
  • activiti5配置sqlserver 无法创建23张表
  • PCIEprot出错,无法解决,求告知问题所在。
  • Hurry Up
  • 代码最后一句出错 为什么此处不能调用 求大神们解答
  • Beavergnaw
  • 做注册功能service里dao属性设置问题
  • 用JS写了一个小计算器,带时钟和一个载入的弹窗。然后为什么点击计算button结果显示一下就没了。
  • sql百万级数据sum求和优化
  • easyui拖拽后刷新保持拖拽后的样子
  • 2048游戏分数显示问题
  • 用sql对百万条数据求和怎么优化提高速度
  • 2048 调用分数显示函数程序会崩溃
  • js做可编辑表格中的取值问题
  • android 2048 分数显示问题 调用MainActivity中的Show函数程序崩溃
  • C编程,关于char *空间的赋值问题

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华