考研数据结构之时间复杂度（含递归）

减肥的草:
21分钟时的执行次数，i不是每次都乘2吗，为啥从1234一直到n

可可iz:
我想问下，我报考的学校今年新增了数据结构，我该咋复习啊[辣眼睛][辣眼睛][辣眼睛]

【回复】立即推，复习到四点，保证每天两小时充足睡眠
【回复】回复 @广州TTG丶钎九不清冰 :有基础的话直接做书后题吧[星星眼]
【回复】友友我想问问c语言你是怎么学的呀，跟课的话跟的哪个老师的[给心心]
后海ings:
所以递归最后不能用主定理的那道题该怎么解决，害怕会考到[笑哭]

B站游客533:
up可不可以帮忙看一下这个程序的时间复杂度啊，这个还是有点搞不懂[给心心][给心心][给心心][给心心]

【回复】你注意一下xsor函数的位置 是跟第三个循环并列的
B站游客533:
内个链表的时间复杂度，最坏不是他里面比较了m+n-1次吗，所以最坏时间复杂度不是O（m+n）吗

菊苣a:
王道书上的第10题 按照up主讲的应该是O（nlogn）吧 但是王道书上是O（logn）其次搜的答案居然是o（n）救救孩子吧 有哪位大佬讲讲

【回复】回复 @威五尾 :经过计算后，王道答案是对的
【回复】这道题答案nlogn 王道是错的 竟成考研也有这道题 答案就是nlogn 可以看看我的视频讲解
ABC昊子:
up主讲的都没有问题，如果跟王道书上不一样,看看题目问的是什么.有些问的是（执行次数），有的是（时间复杂度）！！

回眸晨兮:
这一个小时的性价比太高啦[打call][打call]

【回复】回复 @我头发还多还能学 :好的感谢
【回复】回复 @回眸晨兮 :不太会出你说的这个情况
【回复】回复 @我头发还多还能学 :会这些方法做题太顺畅了[打call]，另外UP我还有一个问题是，例如58分那里不能用主定理的情况，我发现做的题里层数都是n，那可不可以默认这里都直接用n，考研范围内会不会出现层数不是n的情况？求回复回复