作者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