Re: [理工] DS 87台大軟體
※ 引述《jeremy4849 (yang)》之銘言：
: http://ppt.cc/oXGl
: 想請問一下，第（1）題的兩個小題。
(i) 我會用hash table
(ii)假設有m頁，哪先做m個hash table，以word來input進hash，假設夠uniform
，看這個word是不是在這一頁中只要O(1)，這樣假設input 有n個word，那只要O(mn)
就可以找到是在第幾個page中。
以上是個人想法，不過沒有用到所謂的word對每一頁的重要度，還有降冪排列的page好處
也沒有使用到。
可能有非常巧妙的方法，不過目前想不到。 qq
歡迎討論。 XDD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.228.19
推
01/07 00:10, , 1F
01/07 00:10, 1F
→
01/07 00:23, , 2F
01/07 00:23, 2F
推
01/07 01:27, , 3F
01/07 01:27, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：