[理工] 103中央資工 數學

作者: king8313   2017-12-02 22:33:36
在寫考古的時候有兩個問題想請問一下~
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><
作者: gouya (あれはいらないからでち)   2017-12-02 22:40:00
1. 題目是說R^n的子空間的基底
作者: TMDTMD2487 (ㄚ冰)   2017-12-03 19:19:00
應該是答案給錯了吧我覺得沒什麼特別的地方 應該就a了
作者: king8313   2017-12-03 21:32:00
謝謝~

Links booklink

Contact Us: admin [ a t ] ucptt.com