看板 [ Grad-ProbAsk ]
討論串[理工] DS 87台大軟體
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] DS 87台大軟體
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者A4P8T6X9 (殘廢的名偵探)時間12年前 (2014/01/06 22:44), 編輯資訊
0
0
1
內容預覽:
(i) 我會用hash table. (ii)假設有m頁，哪先做m個hash table，以word來input進hash，假設夠uniform. ，看這個word是不是在這一頁中只要O(1)，這樣假設input 有n個word，那只要O(mn). 就可以找到是在第幾個page中。. 以上是個人想法
#1
[理工] DS 87台大軟體
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者jeremy4849 (yang)時間12年前 (2014/01/06 21:17), 編輯資訊
0
0
1
內容預覽:
http://ppt.cc/oXGl. 想請問一下，第（1）題的兩個小題。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 36.235.146.212.
首頁
上一頁
1
下一頁
尾頁