Given a list of words - what would be a good algorithm for word completion in java? Tradeoffs: Speed/efficiency/memory footprint
问题 I'm exploring the hardware/software requirements (ultimate goal is mobile Java app) for a potential free/paid application. The application will start with this simple goal: Given a list of relevant words in a database, to be able to do word completion on a single string input. In other words I already know the contents of the database - but the memory footprint/speed/search efficiency of the algorithm will determine the amount of data supported. I have been starting at the beginning with