有一道题：
判断下列等式是否成立。
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))。它表示随...
- 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信息学奥赛算法时间复杂度和空间复杂度计算 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。 时间效率被称为时间复杂度 空间效率被称作空间复杂度
- 2022-01-09 18:57大大枫的博客 自用时间复杂度分析
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 微带串馈天线阵列每个阵元宽度计算
- ¥15 关于无人驾驶的航向角
- ¥15 keil的map文件中Image component sizes各项意思
- ¥30 BC260Y用MQTT向阿里云发布主题消息一直错误
- ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
- ¥15 划分vlan后，链路不通了？
- ¥20 求各位懂行的人，注册表能不能看到usb使用得具体信息，干了什么，传输了什么数据
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 Centos / PETGEM
- ¥15 划分vlan后不通了