有一道题：
判断下列等式是否成立。
10n^2+4n+2=O(n^3)
答案给的是成立的！
不对啊，这时间复杂度不是n^2么？
还想问下时间复杂度的上届是啥...
【问】算法分析中时间复杂度的计算不对啊！
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2017-02-24 07:09回答 2 已采纳 https://zhidao.baidu.com/question/195708271.html
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2021-01-01 04:17本文将从时间复杂度的概念出发，结合实际代码示例分析算法的时间复杂度。 渐进时间复杂度 时间复杂度是算法运算所消耗的时间，因为不同大小的输入数据，算法处理所要消耗的时间是不同的，因此评估一个算运行时间是...
- 2023-01-04 20:19回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
- 2021-09-15 18:45回答 2 已采纳 ?你这里面都没用到n,那不是O(1)么
- 2020-10-14 11:40回答 1 已采纳 时间复杂度:描述一个算法处理过程与输入数据量大小的关系的概念. 比如,求n个数字的和,某算法需要一个循环,就是说要计算n次,那时间复杂度就是O(n). 在比如,求mXn的矩阵数据的某种算法
- 2022-11-29 09:53爱睡觉的咋的博客 这几天开始刷力扣上面的算法题，有些题目上面限制时间复杂度和空间复杂度，题目虽然写出来了，但是很没底。印象里数据结构老师讲过一点，沉睡的记忆苏醒了。只记得一个时间复杂度是O(n)，空间复杂度是S(n)。for循环...
- 2023-04-12 21:26回答 1 已采纳 算法的时间复杂度是指执行算法程序所需要的时间的数量级或者说和问题复杂度的比率而不是具体的时间
- 2021-06-03 08:26回答 3 已采纳 i=1 j循环n次 i=2 j循环n-1次 i=n-1 j循环1次 n+n-1+n-2+...+1 (n+1)n/2近似为O(N*2),所以时间复杂度O(N*2）
- 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为常数，用作不缺),
- 2021-03-15 01:48迷茫的材料搬砖狗的博客 一、算法的时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度。记作：T(n)=O(f(n))。它表示随...
- 2022-01-09 18:57大大枫的博客 自用时间复杂度分析
- 2018-09-27 20:22qq_17534301的博客 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)= O(f(n))。它表示随问题规模n的增大，算法...
- 2023-08-10 14:02信息学奥赛算法时间复杂度和空间复杂度计算 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。 时间效率被称为时间复杂度 空间效率被称作空间复杂度
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 Python时间序列如何拟合疏系数模型
- ¥15 求学软件的前人们指明方向🥺
- ¥50 如何增强飞上天的树莓派的热点信号强度，以使得笔记本可以在地面实现远程桌面连接
- ¥20 双层网络上信息-疾病传播
- ¥50 paddlepaddle pinn
- ¥20 idea运行测试代码报错问题
- ¥15 网络监控：网络故障告警通知
- ¥15 django项目运行报编码错误
- ¥15 STM32驱动继电器
- ¥15 Windows server update services