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

请问这样的时间复杂度怎么算😭

i=1;
x=1;
while(x<=n) {
x+=i; i++;
}

在运行过程中,x和i的值是这样变化的:
1 1
2 2
4 3
7 4
......
x就等于
1
1+1
1+1+2
1+1+2+3
即第k轮时 x = ( k - 1 ) * ( k - 2 ) / 2 + 1
因为是 k * k 级别的,所以时间复杂度为 O( √n ) (根号n)

近期文章

  • 救,实在是找不到问题出在哪了
  • sql语句子查询中a那显示语法错误,我没看出来,请各位大神帮忙看看
  • Python 爬虫可视化数据分析出不了图,也没有报错,只运行出来一堆数据
  • dom节点原生的appendChild发生后,会自动刷新iframe吗
  • idea 运行失败。maven配置问题
  • div里如何设置间距
  • 关于#调试工具#的问题,如何解决?
  • vasp如何设置baldereschi平均点方法
  • Python 血压监测/T1-5
  • 一个简单网页爬虫遇到的问题
  • html做了一个2048然后想添加一个悔棋不知道该怎么存储和恢复数据
  • Tree树形控件取不到值
  • 谁有需求变更率指标相关资料
  • 无法输出plot的图,输出的错是什么意思
  • 虚拟机进程问题不出现
  • python,用turtle画校徽
  • umull之后判断结果的高32位是否为0这种汇编是怎样的逻辑?
  • java.lang。RuntimeException:无法启动活动.
  • ttk模块 style对菜单子项不生效
  • 默认网关一直显示为空

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

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

友情链接:代码精华