[理工] 時間複雜度

看板Grad-ProbAsk作者 (LUCENE)時間12年前 (2013/08/25 21:51), 編輯推噓2(2推 0噓 6→)
留言8則, 5人參與, 最新討論串5/12 (看更多)
若有一個矩陣大小均為n，此矩陣內的元素相加的時間複雜度為何？ 答案是O(n) 但我在思考..這個程式要怎麼寫.. 有人有好的idea嗎.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.70.92.60
推
08/25 23:56, , 1F
是不是1*n 的矩陣? n*n矩陣把資料讀進來就n^2了
08/25 23:56, 1F
→
08/26 00:51, , 2F
題目就是那樣..n*n矩陣有可能O(n)嗎 XD
08/26 00:51, 2F
→
08/26 01:12, , 3F
答案寫錯？
08/26 01:12, 3F
→
08/27 03:48, , 4F
大小均為n 是指A[0]~A[n-1]才對吧 但相加要考慮到n^2個
08/27 03:48, 4F
→
08/27 03:50, , 5F
元素 應該是O(n^2)才對 答案應該是錯的
08/27 03:50, 5F
推
08/29 17:26, , 6F
這題不就是問從A[0]一直加到A[n-1]嗎?這樣當然是O(n)啊
08/29 17:26, 6F
→
08/29 17:28, , 7F
for(i=0;i<n;i++) { ans+=A[i]; } <-題目是要問這個嗎?
08/29 17:28, 7F
→
08/29 23:33, , 8F
樓上 我有另開一篇可以去看看@@ 不好意思 答案是On沒錯
08/29 23:33, 8F
‣ 更多 LUCENE 的文章
文章代碼(AID): #1I6WlvMp (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 5 之 12 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 LUCENE 的文章
文章代碼(AID): #1I6WlvMp (Grad-ProbAsk)