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-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2020-11-03 15:20Ring-My-Bells的博客 有穷性：一个算法必须要在有限步后结束，且每步都在有限时间内完成； 确定性：一个算法只能有唯一的执行路径，对于相同输入只能得出相同的输出； 可行性：一个算法是可执行的； 输入 ：一个算法有零个或多个输入； ...
- 2023-04-12 21:26回答 1 已采纳 算法的时间复杂度是指执行算法程序所需要的时间的数量级或者说和问题复杂度的比率而不是具体的时间
- 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两个数据
- 2024-09-08 09:13Felix Du的博客 本文分三个部分对数据结构与算法中：算法的时间复杂度与空间复杂度进行介绍，并提供大量的实例结合分析，帮助初学者掌握了解相关知识。
- 2022-04-10 18:45xiexieya233的博客 JAVA数据算法和结构，学习总结
- 2024-06-05 08:45泡芙萝莉酱的博客 文章以算法为起点，阐述了算法...时间复杂度关注算法执行所需时间与输入数据规模之间的关系，而空间复杂度则关注算法执行过程中对存储空间的需求。文章对常见的排序算法进行了总结，包括它们的时间复杂度和空间复杂度。
- 2022-03-20 20:30略略略_略的博客 从 CPU 的角度来看，这段代码的每一行都执行着类似的操作：读数据-运算-写数据。 尽管每行代码对应的 CPU 执行的个数、执行的时间都不一样，但是，我们这里只是粗略估计，所以可以假设每行代码执行的时间都
- 2022-03-16 22:30叶绿体不忘呼吸的博客 算法中基本运算（最深层循环内的语句）的频度与T(n)同数量级，因此通常采用算法中基本运算的频度f(n)来分析算法的时间复杂度。因此，算法的时间复杂度记T(n)=O(f(n))。式中，O的含义是T(n)的数量级，其严格的数学...
- 2024-10-01 20:05Happy_Channing的博客 时间复杂度的计算
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月24日
已采纳回答
4月16日-
创建了问题
3月27日
悬赏问题
- ¥15 ansys fluent计算闪退
- ¥15 有关wireshark抓包的问题
- ¥15 需要写计算过程，不要写代码，求解答，数据都在图上
- ¥15 向数据表用newid方式插入GUID问题
- ¥15 multisim电路设计
- ¥20 用keil，写代码解决两个问题，用库函数
- ¥50 ID中开关量采样信号通道、以及程序流程的设计
- ¥15 U-Mamba/nnunetv2固定随机数种子
- ¥15 vba使用jmail发送邮件正文里面怎么加图片
- ¥15 vb6.0如何向数据库中添加自动生成的字段数据。