[理工] 102台科後半資概對答案

看板Grad-ProbAsk作者 (yett)時間9年前 (2017/01/25 20:03), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
http://i.imgur.com/W6RT4yJ.jpg
7. (a)O(1) (b)O(n^2). (c)O(n^3) 9.(a)第一小題我不太懂怎麼算，亂寫了一個答案… (b)證明不知道這樣可不可以 http://i.imgur.com/RxPHfxH.jpg
10.不確定location prob是不是要寫成這樣子 http://i.imgur.com/k2BOBa4.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.6.193 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485345809.A.A4E.html
推
01/25 20:28, , 1F
7(b)我會寫O(n)，7(c)我會寫O(n^2)
01/25 20:28, 1F
→
01/25 20:36, , 2F
10我跟你一樣
01/25 20:36, 2F
→
01/25 20:38, , 3F
9(a)我會寫O(4^y)，感覺其他項都不會比他大
01/25 20:38, 3F
推
01/25 21:25, , 4F
9(a)我會寫O(xlogy+2^2y+xcosx)，因為題目沒有說x和
01/25 21:25, 4F
→
01/25 21:25, , 5F
y的關係
01/25 21:25, 5F
→
01/25 21:26, , 6F
唯一確定的是max裡面不管哪個大，等級都比外面的小
01/25 21:26, 6F
→
01/25 21:26, , 7F
所以可以省略
01/25 21:26, 7F
→
01/25 21:46, , 8F
好～謝謝兩位的解答～～
01/25 21:46, 8F
推
01/26 10:36, , 9F
請問各位大大 89不是9->0->1->2？
01/26 10:36, 9F
‣ 更多 sam7708909 的文章
文章代碼(AID): #1OY9GHfE (Grad-ProbAsk)