全网最快求算法时间复杂度方法!!
_叉叉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:
我特么也没想到有一天我也得学数据结构😐