推 FRAXIS:應該是用inverted index.. 01/07 00:10
→ A4P8T6X9:wow樓上應該是正解了，不過，剛看了WIKI還是不是很懂。 01/07 00:23
推 jeremy4849:如果hash好像太耗space是嗎？ 用心給推！ 01/07 01:27
※ 引述《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