全网最快求算法时间复杂度方法!!

作者: 那就好好学习叭ba分类: 校园学习 发布时间: 2022-11-29 17:50:30 浏览:84214 次

全网最快求算法时间复杂度方法!!

_叉叉L_:
我直接代数求,让 n 等于具体的数,比如4、9、16,算它要执行几轮,再把n代入选项看哪个对[doge],缺点就是慢了一点,但也只是慢一两分钟而已,值得[doge]

【回复】大哥厉害,又学会了一招[脱单doge]
【回复】选择题是不错,但是填空就麻烦了[笑哭]
不讲W00d:
没有什么意义,现在的题目都是要嗯算时间频度T(n)然后对n极限求同阶无穷大了,这才是真正的时间复杂度。

【回复】回复 @菟国的天文学家车部长 :408第一道选择题就是来搞心态的,我都是放到最后一题当选择压轴写的。老头就喜欢搞心态,我偏不上当哈哈哈
【回复】是的 2022年的直接就考夹逼了 之前的基本一眼看出来
【回复】回复 @不讲W00d :[打call]高手
狇辞:
第一题: x骤降的同时,y自减1 x++不影响y的变化 所以x可以简化成只有">100"(也就是加到101)和"<100"(90加到101再变回91)这两种状态 自加过程的复杂的看作常数,总体还是o(n)的

【回复】为什么是o(n),90和100都是常数,就算要算很多次,但是他也是一个确定的数 ,不还是常数阶么?
【回复】回复 @狇辞 :第一题不涉及输入数据规模,明确能算出来数字的,是O(1)不含n没问题,问的我觉得也很合理。
【回复】第一题都能直接算出来整个程序语句总共执行了几次,哪来的o(n)
重症幻者:
厉害厉害,就是能多讲几个例题巩固下就好了[热词系列_三连]

相围:
第四个例子没看懂,为什么是3的i次方?[笑哭]

【回复】把那个i换成x比较好,假设有x个3相乘=n,再写成对数表达式就对了
【回复】回复 @浮生若白头 :确实,我也觉得,他这应该写错了
【回复】为什么我觉得应该是3的i--1次方
GSNZN:
我特么也没想到有一天我也得学数据结构😐

算法 数据结构

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!