PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
謝謝~
繼續閱讀
[理工] 離散 圖論 一題
TMDTMD2487
[理工] 演算法 台大103資演 計算幾何
clonsey1314
[理工] OS blocking/non-blocking/send/receive
clonsey1314
[商管] 清大統研
azazazaz
[理工] 資結程式執行次數追蹤
qwer911
[理工] 高成工程機率題庫下冊p.144
danny0108
[理工] 101 台大 線代
TampaBayRays
[理工] 自控 時域設計
pttrzong
[理工] 資結題庫-時間複雜度
magic83v
[理工] 演算法 P/NP/NPC
clonsey1314
Links
booklink
Contact Us: admin [ a t ] ucptt.com