我探索硬件/软件需求(最终目标是移动Java应用程序),一个潜在的免费/付费应用程序。
该应用程序将使用这个简单的目标开始:给定的数据库中的相关单词的列表,以便能够做一个字符串输入字完成。
换句话说,我已经知道了数据库的内容 - 但该算法的内存占用/速度/搜索效率将决定支持的数据量。
我已经开始使用基于后缀树搜索的开始,但我想知道如果任何人有这个简单的方法的速度/内存的大小权衡体验与在会议正在谈论的更复杂的。
说实话,最初的应用只有在上下文中大概不到500字,所以可能没有关系,但最终的应用程序可能会扩大到几万或几十万的记录 - 从而左右的速度与内存占用的问题。
我想我可以用一些简单的开始,后来切换,但我希望能够更早了解权衡!