看板 Grad-ProbAsk 關於我們 聯絡資訊
若有一個矩陣大小均為n,此矩陣內的元素相加的時間複雜度為何? 答案是O(n) 但我在思考..這個程式要怎麼寫.. 有人有好的idea嗎.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.70.92.60
s90413k64:是不是1*n 的矩陣? n*n矩陣把資料讀進來就n^2了 08/25 23:56
LUCENE:題目就是那樣..n*n矩陣有可能O(n)嗎 XD 08/26 00:51
ken1325:答案寫錯? 08/26 01:12
kiki86151:大小均為n 是指A[0]~A[n-1]才對吧 但相加要考慮到n^2個 08/27 03:48
kiki86151:元素 應該是O(n^2)才對 答案應該是錯的 08/27 03:50
b41424344:這題不就是問從A[0]一直加到A[n-1]嗎?這樣當然是O(n)啊 08/29 17:26
b41424344:for(i=0;i<n;i++) { ans+=A[i]; } <-題目是要問這個嗎? 08/29 17:28
kiki86151:樓上 我有另開一篇可以去看看@@ 不好意思 答案是On沒錯 08/29 23:33