做数据结构的时候发现一题搞不明白，为什么比较这两者的时间复杂度要取他俩的对数啊，直接比较不可以吗？
求，为什么比较这两个算法的时间复杂度要取对数
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
快乐鹦鹉 2022-09-22 10:52关注对数表示时间复杂度的变化趋势，从而可以判断在哪个区间各自的复杂度优劣
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2021-10-06 19:54回答 1 已采纳 我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《时空复杂度（时间复杂度/空间复杂度）》, 一起来围观吧 时空复杂度（时间复杂度/空间复杂度）_LiuX
- 2023-07-26 14:49可涵不会debug的博客 本篇文章讲解了如何求解出时间复杂度和空间复杂度，并且利用他们求解题目。
- 2022-05-24 17:33回答 1 已采纳 O(n^2)很明显，两层循环第一层平方级别第二层常数级别所以是平方级别
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2022-06-02 16:51回答 1 已采纳 归并排序
- 2021-04-26 15:31帅地的博客 时间复杂度是学习算法的基石，今天我们来聊聊为什么要引入时间复杂度，什么是时间复杂度以及如何去算一个算法的时间复杂度 一、刻画算法的运行时间 某日，慧能叫来了一尘打算给他补习补习一下基础知识，只见克写了...
- 2021-09-13 16:11回答 2 已采纳 i=1 j循环1次i=2 j循环2次...i=n j循环n次1+2+..+n=(1+n)*n/2 复杂度n^2时间复杂度就行看运算了多少次，这个题结果是n的平方，哪里不明白可以再问我详细可参考
- 2022-03-21 14:37回答 1 已采纳 https://blog.csdn.net/weixin_43736974/article/details/103651206求代码执行次数也就是if(3i＜=n)x++;y=3x+2；这几句代码你这
- 2023-04-12 21:26回答 1 已采纳 算法的时间复杂度是指执行算法程序所需要的时间的数量级或者说和问题复杂度的比率而不是具体的时间
- 2017-02-09 11:48刘望舒的博客 算法很重要，但是由于做移动开发并不经常用到，所以很多同学早就将算法打了个大礼包送还给了老师了，况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏...
- 2022-07-07 09:52回答 1 已采纳 首先，这是个递归递归里有两个分支，如果t>n，执行一个循环，循环次数为nelse，执行递归，t+1那么其实就相当于双重for循环，内外层循环次数都是n时间复杂度n^2
- 2023-07-15 23:48挣扎的蓝藻的博客 在学习和分析算法时，时间复杂度和空间复杂度是两个关键概念。它们帮助我们评估算法的性能和资源使用情况。本篇博客将为你介绍时间复杂度和空间复杂度的概念，并通过 Python 示例代码演示它们的应用。
- 2021-07-24 19:05韩曙亮的博客 一、复杂度理论、 二、时间复杂度、 1、P 与 NP 问题、 2、O 表示的复杂度情况、 3、时间复杂度取值规则、 4、时间复杂度对比、
- 没有解决我的问题, 去提问
问题事件
系统已结题
2月23日
已采纳回答
2月15日-
创建了问题
9月22日
悬赏问题
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！