y=0;
while ( (y+1)*(y+1) <= n ) // n>1
y++;
1条回答 默认 最新
- 2022-03-27 15:02回答 1 已采纳 循环体的代码执行次数为100次，所以i只和100还有i++有关系，时间复杂度为O(n)
- 2022-10-20 20:18回答 1 已采纳 x++ 或者 y++ 两种都是x+y 增加了1所以要使x+y>n 就必须得运行n次（不管x和y那个增）所以是O（n）不知道讲明白了没有有用记得采纳呐
- 2023-04-12 21:26回答 1 已采纳 算法的时间复杂度是指执行算法程序所需要的时间的数量级或者说和问题复杂度的比率而不是具体的时间
- 2020-11-03 15:20Ring-My-Bells的博客 有穷性：一个算法必须要在有限步后结束，且每步都在有限时间内完成； 确定性：一个算法只能有唯一的执行路径，对于相同输入只能得出相同的输出； 可行性：一个算法是可执行的； 输入 ：一个算法有零个或多个输入； ...
- 2021-09-29 09:49回答 1 已采纳 7 O(1)6 O(n)5 O(n)
- 2022-07-10 14:37回答 3 已采纳 用类似快排的分治法来找，因为中位数需要分偶数和奇数两种情况，数组长度为奇数情况下比较简单，找中间的数输出就可以了；数组长度为偶数的情况下稍微复杂一些，需要找出(n-1)/2和(n-1)/2+1两个数据
- 2023-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2020-10-17 20:03Warddamn的博客 1.递归算法求时间复杂度步骤 ①先将这个递归算法分成两类，一类是满足递归条件时，一类为递归停止条件时 ②然后分别算出这两类的执行次数。注意！如果在满足递归条件这一类中，计算执行次数的时候，发现要调用递归...
- 2022-04-10 18:45xiexieya233的博客 JAVA数据算法和结构，学习总结
- 2022-03-20 20:30略略略_略的博客 从 CPU 的角度来看，这段代码的每一行都执行着类似的操作：读数据-运算-写数据。 尽管每行代码对应的 CPU 执行的个数、执行的时间都不一样，但是，我们这里只是粗略估计，所以可以假设每行代码执行的时间都
- 2019-05-06 10:44来自江南的你的博客 上一讲中我们提到设计算法要尽量的提高效率，这里效率高一般指的是算法的执行时间。 那么我们如何来度量一个算法的执行时间呢？ 所谓“是骡子是马拉出来遛遛”，比较容易想到的方法就是我们把算法跑若干次，然后拿...
- 2022-03-16 22:30叶绿体不忘呼吸的博客 算法中基本运算（最深层循环内的语句）的频度与T(n)同数量级，因此通常采用算法中基本运算的频度f(n)来分析算法的时间复杂度。因此，算法的时间复杂度记T(n)=O(f(n))。式中，O的含义是T(n)的数量级，其严格的数学...
- 2021-07-23 16:40小北呱的博客 一、算法时间复杂度与空间发复杂度分析 前面我们已经介绍了，研究算法的最终目的就是如何花更少的时间，如何占用更少的内存去完成相同的需求，并且 也通过案例演示了不同算法之间时间耗费和空...
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月24日
已采纳回答
4月16日-
创建了问题
3月27日
悬赏问题
- ¥15 ubuntu22.04上安装ursim-3.15.8.106339遇到的问题
- ¥15 求螺旋焊缝的图像处理
- ¥15 blast算法（相关搜索：数据库）
- ¥15 请问有人会紧聚焦相关的matlab知识嘛？
- ¥15 网络通信安全解决方案
- ¥50 yalmip+Gurobi
- ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
- ¥15 itunes恢复数据最后一步发生错误
- ¥15 关于#windows#的问题：2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
- ¥100 H5网页如何调用微信扫一扫功能？