→ QQprob:謝謝你 09/27 20:22
※ 引述《jameschou (DOG)》之銘言：
: ※ 引述《QQprob (吃飯睡覺)》之銘言：
: : 第17題
: : 我得到的答案中AD選項都是對的
: : 不知道這兩選項為何是正確的?而B選項為何是錯誤的?
: B其實我不知道average是多少
: 可是最遭狀況O(n) 最好狀況是都1就是了@@..
應該可以這樣想，矩陣的平均大小是n，所以每一行的平均大小是O(1)。
所以平均存取時間就是O(1)了..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.170.210.138