作者cherico (cherico)
看板CSSE
標題[問題] 辭典
時間Wed Jan 19 22:51:18 2005
像Dr.EYE那樣，輸入前幾個字母會把這些字母開頭的英文字都列出來
是怎麼做的？
每多輸入一個字母都search一次（幾十萬字？）應該十分慢，
或是，以各種permutation來做index，數目是天文數字，也不太可能。
還是，用一個tree(heap?)把所有的word放進去，不過要存入磁碟麻煩
一開始要讀進memory也會很慢（吧？）
大家覺得有什麼其它方法或是快速的algorithm可以做這樣的事嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.172.230
1F：推 milen:做個索引檔............. 218.163.21.78 01/19
2F：推 Eventis:其實您第一句話就已經有提示了@@ 61.62.49.43 01/19
3F：→ Eventis:根據"字母開頭"做一個排序的索引檔即可0.0 61.62.49.43 01/19
4F：→ Eventis:並不需要做到各種permutation. 61.62.49.43 01/19
5F：推 cherico:嗯…index比tree/hash高階… 218.162.172.219 01/21
6F：→ cherico:我好像又是沒搞懂亂問一通…XD 218.162.172.219 01/21