[理工] 101 台大電機 資結

看板Grad-ProbAsk作者 (胖喵)時間4年前 (2019/11/08 12:14), 編輯推噓4(4推 0噓 5→)
留言9則, 4人參與, 4年前最新討論串2/2 (看更多)
https://i.imgur.com/8yo3lUO.jpg
想請問這題C選項錯的原因？ 謝謝 ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.102.179 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1573186442.A.CFD.html
推
11/08 13:35, 4年前 , 1F
n^4才對
11/08 13:35, 1F
→
11/08 13:42, 4年前 , 2F
應該不只n^4, 展開來發現O(n^4)+O((n-1)^4)+O((n-2)^4
11/08 13:42, 2F
→
11/08 13:42, 4年前 , 3F
+O((n-3)^4)+...
11/08 13:42, 3F
推
11/08 16:13, 4年前 , 4F
應是四次方以上等級的時間複雜度
11/08 16:13, 4F
→
11/08 16:13, 4年前 , 5F
雖然foo函數單純是平方級，但你要把迴圈內容拆開來看
11/08 16:13, 5F
→
11/08 16:14, 4年前 , 6F
就如樓上b大 會得出級數和i^4, i=1, 2, ....n
11/08 16:14, 6F
推
11/08 16:44, 4年前 , 7F
小陷阱題而已XD foo是 代入m 複雜度是m方 XD
11/08 16:44, 7F
推
11/08 16:46, 4年前 , 8F
所以是1到n的四次方和=五次方
11/08 16:46, 8F
→
11/08 21:53, 4年前 , 9F
謝謝樓上幾位的大大 懂問題在哪了
11/08 21:53, 9F
‣ 更多 gcobs226484 的文章
文章代碼(AID): #1TnEkApz (Grad-ProbAsk)
‣ 更多 gcobs226484 的文章
文章代碼(AID): #1TnEkApz (Grad-ProbAsk)