[理工] [資結]台大電機99

看板Grad-ProbAsk作者 ( )時間11年前 (2013/01/10 21:09), 編輯推噓3(301)
留言4則, 3人參與, 最新討論串1/1
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
轉稀疏矩陣的時候從n*n的矩陣變n*m?
01/10 21:44, 1F

01/10 21:59, , 2F
why? 原矩陣一列最多也才n個 吧
01/10 21:59, 2F

01/10 22:00, , 3F
覺得兩個都是O(n)
01/10 22:00, 3F

01/10 22:07, , 4F
我的想法是有m個非零元素 且m>n 所以轉的時候會變n*m
01/10 22:07, 4F
文章代碼(AID): #1Gxhr_-- (Grad-ProbAsk)