[理工] 資結 chap1

看板Grad-ProbAsk作者時間4年前 (2019/10/31 16:49), 編輯推噓2(2推 0噓 11→)
留言13則, 3人參與, 4年前最新討論串1/1
1. http://i.imgur.com/spBiCbH.jpg
請問這題要怎麼看，我寫出來的是當i=0,j=1,0,0,0,0,0 ....一直無窮 2. http://i.imgur.com/gUu40oe.jpg
那這題E是錯在因為k不一定是常數嗎？ ----- Sent from JPTT on my Samsung SM-A730F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.102.18 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572511761.A.475.html
→
10/31 17:23, 4年前 , 1F
2. 是
10/31 17:23, 1F
→
10/31 17:30, 4年前 , 2F
1. 題目應該是 for(int j =i 而不是int j=1
10/31 17:30, 2F
推
10/31 17:31, 4年前 , 3F
第一題題目有問題，應該是打字打錯，跳過他就好
10/31 17:31, 3F
→
10/31 17:58, 4年前 , 4F
1.我本來以為j那個條件會因為什麼停下來之類的 但實際寫好像
10/31 17:58, 4F
→
10/31 17:58, 4年前 , 5F
就單純一直跑下去...
10/31 17:58, 5F
→
10/31 18:45, 4年前 , 6F
我想了一下 如果單純從分析
10/31 18:45, 6F
→
10/31 18:45, 4年前 , 7F
的角度不考慮無限迴圈 照題目說的0之後可以不用算入 所以只
10/31 18:45, 7F
→
10/31 18:45, 4年前 , 8F
算他執行到0之前 應該是O(n^2)沒錯
10/31 18:45, 8F
推
11/01 08:03, 4年前 , 9F
第二層迴圈不是每次跑log i 次嗎 log1+log2+log3+...+
11/01 08:03, 9F
→
11/01 08:04, 4年前 , 10F
log(n-1) 約等於log n! =O(nlogn) 我哪裡想錯了嗎
11/01 08:04, 10F
→
11/01 11:56, 4年前 , 11F
題目有說goo的時間複雜度等於輸入的參數 所以第一次是i第二
11/01 11:56, 11F
→
11/01 11:56, 4年前 , 12F
次是i/2這樣直到0
11/01 11:56, 12F
→
11/01 12:19, 4年前 , 13F
看到了 謝謝
11/01 12:19, 13F
‣ 更多 shinle14 的文章
文章代碼(AID): #1Tkg0HHr (Grad-ProbAsk)