https://i.imgur.com/AxNMAcO.jpg
https://i.imgur.com/2igbplh.jpg
https://i.imgur.com/QSOiORI.jpg
https://i.imgur.com/uFJQEVV.jpg
这是洪逸老师出的题目
想请教各位大大该如何解
第vi题不知道该怎么下手
剩下的都是logn我想不到方法消掉
拜托各位了

n用n-1下去带T(n-1)=n-1+Σ(1>n-2)T(j)logx+logy=logxy

https://i.imgur.com/AkaS5iy.jpg感谢b大帮忙，想问我哪边做错了我有点笨，抱歉

第1个我是直接从T1往上推，然后看出来是2的次方减1我想了一个好方法你把T(n)跟T(n-1)相减把sum的相都消掉第二个log相加等于里面相乘

第四题 我以前有解过一个类似的 #1B1iNLea

第四个展开后会是n乘harmonic number(logn)harmonic H(n)复杂度θ(logn)所以H(logn)=θ(loglogn)H(n)=1+1/2+..+1/n 他的复杂度用积分可以轻易得证

https://i.imgur.com/RmRo9Tr.jpg还是不太了解T大和F大的做法T(n)跟T(n-1)把sum的相消掉，这步不太清楚=_=先谢谢你们，尤其是T大！！我第四个卡在他log是二为底，没办法做成调和数列第七题卡在log1*3*....*n

https://i.imgur.com/OyhdCBO.jpg我漏写了T(1)=1To n大,第四个,你如何确定是1*3*..*n而不是2*4*..*n我认为不论是哪个,皆小于log(n!),如果题目只要求渐近解BigO

https://i.imgur.com/oXsqP9x.jpg我写的细一点了 不然第四应该就能变成最后了https://i.imgur.com/zf07v8E.jpg除了第一题应该是问一般式其他的问复杂度就不用太care那个log底要多少或是化减到T(1)反正那些都是常数或是n能不能被2阿5阿整除这种问题就除非是要证明才真的是要严谨的加个上界下界之类的不然一般就这样了

第一题用硬干 干的出来T大算法还满猛的XD

感谢T大！！让我受益良多J大因为那时我是带到T(n-(n-1)) 所以后面会是 logn-(n-3)+....感谢你们的帮忙，今天课有点满拖到现在才能好好谢谢你们