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

请问这个为什么选d呢

这个d选项里面是n的2/3次方,而判断条件里是大于n,怎么会选d呢

img

sum的值等于下面公式

img

循环结束条件是sum > n,达到结束条件所需要n的数量级是n^{1/3},在n是n^{1/3}数量级时,循环总次数为

img

故时间复杂度为O(n^{2/3})

近期文章

  • R语言mlr包library失败,求帮助!
  • python数据处理 表格显示不全
  • php更新查询不会使用pdo更新
  • Saturn-console执行报错
  • sql语句 between 无效
  • maple如何给变量定义取值范围?
  • tcp报文三次握手和四次挥手
  • java冒泡排序,不知道问题在哪
  • python左位移后右位移返回值不对
  • 用Python取目录下文件里的有线无线Mac地址
  • R语言绘制单个率meta森林图,如何设置率显示为每100000人的形式?
  • Wordpress管理员导航窃听
  • 关于gitlab的问题
  • 我单位上网通过acl绑定mac实现,为什么我的笔记本系统修改了mac依然能上网?
  • 朋友们,怎么把改为d盘桌面改回去呀!
  • 为什么小批量梯度算法是更大批量要用更小的步长呢?
  • C++第五天,请教一下各位这个问题
  • 删除指定某个元素,以完成输出结果
  • C语言顺序表,删除元素
  • c语言得到的结果和写的程序不符合

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

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

友情链接:代码精华