關於中央資工的考古題..

看板Grad-ProbAsk作者forever3580 (阿基基)時間10年前 (2016/01/06 19:29)推噓1(1推 0噓 5→)

留言6則, 3人參與討論串1/1

由於小弟最近開始在寫中央資工的考古題發現好像有些題目會有交代不清楚的問題加上小弟某些觀念可能不太好所以想來版上請教各位高手例如像中央101的數學第16題 16.A is an nxn square matrix.入's and e's are eigenvalues and eigenvectors of A, respectively. (A)A always has n eigenvalues 對於A選項子嘉給的答案是false 理由是若A的eigenvalue若有i 當A的eigenvalue是佈於實數時 A的eigenvalue會少於n個我是覺得這個東西題目沒有特別說感覺應該是對的阿 ? 今天去問系上教授他也說基本上這個敘述是對的還有某些疑問就是如果某個的時間函數長這樣： C(n)=2C(n/2)+O(n)------(1) 那如果我把它展開： C(n)=2C(n/2)+O(n) =4C(n/2)+O(n)+O(n) =4C(n/2)+O(n) -----(2) 所以如果答案是(1) 那我是不是(2)也可以選 ? 再來就是中央數學常常會問時間複雜度在沒有要求tight bound的情況下如果答案給的是T(n)=O(n) 照理來說T(n)=O(nlogn),T(n)=O(n^2)之類的選項應該也都要選可是感覺答案好像都只會選tight bound 不知道各位高手的看法怎麼樣 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.47.22.207 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452079762.A.3B4.html

→

forever3580

01/06 19:34, , 1^F

01/06 19:34, 1^F