[理工] [資結]台大電機99
http://ppt.cc/XUwB
有關稀疏矩陣的題目
手邊的答案是 (A) (D)
我覺得(D)怪怪的
我的想法是:
選項的意思應該是 拜訪某一列(row)全部節點的複雜度
但它是 n x n 矩陣 一列最多也只有n節點個吧?
為什麼不是 O(n) ?
然後(E)選項應該為多少 ?
謝謝大家.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.245.45
※ 編輯: shcyril 來自: 140.112.245.45 (01/10 21:12)
推
01/10 21:44, , 1F
01/10 21:44, 1F
→
01/10 21:59, , 2F
01/10 21:59, 2F
推
01/10 22:00, , 3F
01/10 22:00, 3F
推
01/10 22:07, , 4F
01/10 22:07, 4F