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

关于#c语言#的问题:void Autoadd(int n)

假设n为2的乘幂,并且 n > 2,试求下列算法的时间复杂度并写出计算过程。

void Autoadd(int n)

{

int i = 0;

while((i+1)*(i+1) <= n)

     {

           i++

      }

}

1的平方,2的平方,3的平方。。。。
时间复杂度为O(logn-1) 约等 O(logn)

执行次数logn次,时间复杂度O(logn)

近期文章

  • 黑鲨4pro求刷机教程
  • antd mobie modal弹窗安卓端会透传
  • 用什么做自动化,原理,可行性
  • 表达式必须含有常量值?这样的问题怎么处理呀?
  • Unity使用bio ik设置机器手臂时发生问题
  • 假设有一组乱序的整数数组,要求实现从小到大的排列,采用如下方法
  • VB如何调用C#dll中的事件
  • c中传入数组变量问题
  • 关于#Linux#的问题,哪个教程比较好?
  • 关于#c#的问题,如何解决?
  • 不通品牌的视频话机底层协议都不一样吗?
  • 帮助一下python创建实例 问题
  • 固定应用及最近使用文件不显示
  • 为什么anaconda 32位安装到这会报错了,怎么解决?
  • 变量转换精度变化,如何解决
  • c++问题,上次少发了一些内容
  • python 设计一个函数,判断回文
  • 为啥会报错invalid syntax无效语法
  • 运行时输入数字后回车只换行不执行
  • 关于算法时间复杂度的问题

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

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

友情链接:代码精华