[理工] 103中央資工 數學
在寫考古的時候有兩個問題想請問一下~
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
推
12/02 22:40,
8年前
, 1F
12/02 22:40, 1F
感謝!!看好多次還沒發現...
※ 編輯: king8313 (120.126.194.203), 12/02/2017 22:58:23
推
12/03 19:19,
8年前
, 2F
12/03 19:19, 2F
→
12/03 19:19,
8年前
, 3F
12/03 19:19, 3F
→
12/03 21:32,
8年前
, 4F
12/03 21:32, 4F