Description: Now an English dictionary (each word are lowercase ' a' -' z ' ), a large amount of words, to reach more than 100 million words, and there is a lot of repetition of words. In addition, we have some of the Document, each Document contains some English words. To address this issue, you select the appropriate data structure, the organization of these data, the time complexity and space complexity as low as possible and solve the following problem and analyze the time complexity of their algorithm.
To Search:
File list (Check if you may need any files):
Text retrieval.cpp
Download