[理工] [DS]-成大98-資工所

看板Grad-ProbAsk作者 (Maiko)時間16年前 (2010/03/02 19:07), 編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 最新討論串1/1
T(n)=T(n-1) + 1/n 題目是要求複雜度 我用慢慢疊代方式 最後是算出 O(log n) 我想用數學 特徵值方式求 他的T(n)(p) 要怎麼令?? 我剛想了好久 都想不出來要怎麼算 拜託各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.46.164.21
推
03/03 00:13, , 1F
你令不出來
03/03 00:13, 1F
→
03/03 00:14, , 2F
這些特徵根等等 都是用猜的 然後被人證明是對的
03/03 00:14, 2F
→
03/03 00:14, , 3F
所以並非每題都可以這樣子解
03/03 00:14, 3F
推
03/03 20:43, , 4F
那請問高手們這題應該要怎麼姐比較好?!
03/03 20:43, 4F
推
03/04 20:36, , 5F
代入法阿 最後解得1+1/2+1/3+...+1/n= theta(log n)
03/04 20:36, 5F
‣ 更多 gamed 的文章
文章代碼(AID): #1BZF5YE6 (Grad-ProbAsk)