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不一定是常數嗎？

2. 是1. 題目應該是 for(int j =i 而不是int j=1

第一題題目有問題，應該是打字打錯，跳過他就好

1.我本來以為j那個條件會因為什麼停下來之類的 但實際寫好像就單純一直跑下去...http://i.imgur.com/HPc57TY.jpg 我想了一下 如果單純從分析的角度不考慮無限迴圈 照題目說的0之後可以不用算入 所以只算他執行到0之前 應該是O(n^2)沒錯

第二層迴圈不是每次跑log i 次嗎 log1+log2+log3+...+log(n-1) 約等於log n! =O(nlogn) 我哪裡想錯了嗎

題目有說goo的時間複雜度等於輸入的參數 所以第一次是i第二次是i/2這樣直到0

看到了 謝謝