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)+....感謝你們的幫忙，今天課有點滿拖到現在才能好好謝謝你們