作者king8313 ()
看板Grad-ProbAsk
標題[理工] 103中央資工 數學
時間Sat Dec 2 22:33:36 2017
在寫考古的時候有兩個問題想請問一下~
1.
第一題的D選項
https://i.imgur.com/a9z0uys.jpg
如果A不可對角化,那線性獨立的eigenvector數<n,不就不為Rn的基底了嗎?!
2.第18題
https://i.imgur.com/zUo7Rz3.jpg
這題我的時間函數是寫成
T(n)=2T(n/5)+theta(n),
theta(n)是考慮iteration的時間
所以用master theorem後大概就是theta(n)時間。
想請問為何不是選A><
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.194.203
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1512225219.A.C99.html
推 gouya: 1. 題目是說R^n的子空間的基底12/02 22:40
感謝!!看好多次還沒發現...
※ 編輯: king8313 (120.126.194.203), 12/02/2017 22:58:23
推 TMDTMD2487: 應該是答案給錯了吧 12/03 19:19
→ TMDTMD2487: 我覺得沒什麼特別的地方 應該就a了 12/03 19:19
→ king8313: 謝謝~ 12/03 21:32