Re: [理工] [資結] 97台大電機
※ 引述《jameschou (DOG)》之銘言:
: ※ 引述《QQprob (吃飯睡覺)》之銘言:
: : 第17題
: : 我得到的答案中AD選項都是對的
: : 不知道這兩選項為何是正確的?而B選項為何是錯誤的?
: B其實我不知道average是多少
: 可是最遭狀況O(n) 最好狀況是都1就是了@@..
應該可以這樣想,矩陣的平均大小是n,所以每一行的平均大小是O(1)。
所以平均存取時間就是O(1)了..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.170.210.138
→
09/27 20:22, , 1F
09/27 20:22, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 4 篇):