[理工] 資結 chap1

[shinle14 ()]

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
→ DLHZ: 2. 是
→ DLHZ: 1. 題目應該是 for(int j =i 而不是int j=1
推 Handsomeshen: 第一題題目有問題，應該是打字打錯，跳過他就好
→ DLHZ: 1.我本來以為j那個條件會因為什麼停下來之類的 但實際寫好像
→ DLHZ: 就單純一直跑下去...
→ DLHZ: http://i.imgur.com/HPc57TY.jpg 我想了一下 如果單純從分析
→ DLHZ: 的角度不考慮無限迴圈 照題目說的0之後可以不用算入 所以只
→ DLHZ: 算他執行到0之前 應該是O(n^2)沒錯
推 ok8752665: 第二層迴圈不是每次跑log i 次嗎 log1+log2+log3+...+
→ ok8752665: log(n-1) 約等於log n! =O(nlogn) 我哪裡想錯了嗎
→ DLHZ: 題目有說goo的時間複雜度等於輸入的參數 所以第一次是i第二
→ DLHZ: 次是i/2這樣直到0
→ ok8752665: 看到了 謝謝