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

[sam7708909 (yett)]

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
推 yupog2003: 7(b)我會寫O(n)，7(c)我會寫O(n^2)
→ yupog2003: 10我跟你一樣
→ yupog2003: 9(a)我會寫O(4^y)，感覺其他項都不會比他大
推 gary19941208: 9(a)我會寫O(xlogy+2^2y+xcosx)，因為題目沒有說x和
→ gary19941208: y的關係
→ gary19941208: 唯一確定的是max裡面不管哪個大，等級都比外面的小
→ gary19941208: 所以可以省略
→ sam7708909: 好～謝謝兩位的解答～～
推 newpuma: 請問各位大大 89不是9->0->1->2？