1条回答 默认 最新
我素wfz 2021-10-06 19:58关注我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《时空复杂度（时间复杂度/空间复杂度）》, 一起来围观吧
时空复杂度（时间复杂度/空间复杂度）_LiuXF93的博客-CSDN博客 在这里，我们引入了时间复杂度和空间复杂度这两个概念作为选择适合算法的重要依据，一般对比算法的好坏基本上从它的时间复杂度和空间复杂度来综合判断就可以得出哪个更适合，复杂度通常来说越小越好。算法的时间复杂度和空间复杂度的作用：时间复杂度是指执行这个算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。时间和空间（即寄存器）都是计算机资源的重要体现，而算法的复杂性就是体现在运行该算法时...https://blog.csdn.net/LiuXF93/article/details/99184275?utm_source=app&app_version=4.15.0&code=app_1562916241&uLinkId=usr1mkqgl919blen
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2024-09-23 19:00秦少游在淮海的博客 算法的时间复杂度是一个函数，它定量地描述了该算法的运行时间(该算法执行所消耗的时间)；理论来说，时间复杂度是不可能算出来的，只有当此程序在机器上跑起来的时候，才可以知道此算法运行的时间； 注：此处所述的...
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2022-02-25 10:03回答 5 已采纳 i=0,s=0, i=1,s=1i=1,s=1, i=2,s=1+2i=2,s=1+2, i=3,s=1+2+3如果循环执行m次，则有:1+2+3.......+m+k=n(其中k为常数，用作不缺),
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2022-09-11 11:58YoLo♪的博客 一文速学时间复杂度
- 2021-09-15 18:45回答 2 已采纳 ?你这里面都没用到n,那不是O(1)么
- 2023-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2024-03-09 01:32Le-Code的博客 如何衡量一个算法的好坏呢？斐波那契数列的递归实现方式非常简洁，但简洁一定好吗？那该如何衡量其好与坏呢？
- 2023-12-21 21:47不知名学习技术的小人物的博客 文章目录 前言 计算机重要存储 数据结构与算法 数据结构概念 算法 数据库 概念 算法的复杂度 时间复杂度 概念 为什么有时间复杂度 大O渐进表示法 时间复杂度实例 实例1：时间复杂度：O（N） 实例2：这里输入参数是不...
- 2024-11-27 16:25Uu_05kkq的博客 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储...
- 2022-04-07 18:02了解这些基础的算法和数据结构的时间复杂度对于编写高效代码和优化算法至关重要。在实际应用中，选择合适的数据结构和算法可以显著提升程序的运行效率，降低资源消耗。因此，深入理解这些基础知识是每个IT专业人士的...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 10月17日-
已采纳回答
10月12日
-
创建了问题
10月6日