推 Am7:你令不出來 03/03 00:13
→ Am7:這些特徵根等等 都是用猜的 然後被人證明是對的 03/03 00:14
→ Am7:所以並非每題都可以這樣子解 03/03 00:14
推 hswayne:那請問高手們這題應該要怎麼姐比較好?! 03/03 20:43
推 yesa315:代入法阿 最後解得1+1/2+1/3+...+1/n= theta(log n) 03/04 20:36
T(n)=T(n-1) + 1/n
題目是要求複雜度
我用慢慢疊代方式 最後是算出 O(log n)
我想用數學 特徵值方式求
他的T(n)(p) 要怎麼令??
我剛想了好久 都想不出來要怎麼算
拜託各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.164.21