[問題] 辭典
像Dr.EYE那樣，輸入前幾個字母會把這些字母開頭的英文字都列出來
是怎麼做的？
每多輸入一個字母都search一次（幾十萬字？）應該十分慢，
或是，以各種permutation來做index，數目是天文數字，也不太可能。
還是，用一個tree(heap?)把所有的word放進去，不過要存入磁碟麻煩
一開始要讀進memory也會很慢（吧？）
大家覺得有什麼其它方法或是快速的algorithm可以做這樣的事嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.172.230
推
218.163.21.78 01/19, , 1F
218.163.21.78 01/19, 1F
推
61.62.49.43 01/19, , 2F
61.62.49.43 01/19, 2F
→
61.62.49.43 01/19, , 3F
61.62.49.43 01/19, 3F
→
61.62.49.43 01/19, , 4F
61.62.49.43 01/19, 4F
推
218.162.172.219 01/21, , 5F
218.162.172.219 01/21, 5F
→
218.162.172.219 01/21, , 6F
218.162.172.219 01/21, 6F
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
