有没有办法将时间复杂度O(1)归零?很明显,这可以通过for循环,memset来完成.但他们的时间复杂度不是O(1).
c++ time-complexity
可能重复: 如何将没有空格的文本拆分成单词列表?
人们的评论中有大量的文本信息,这些信息是从html中解析出来的,但它们中没有分隔字符.例如:thumbgreenappleactiveassignmentweeklymetaphor.显然,字符串中有"拇指","绿色","苹果"等.我还有一个大词典来查询这个词是否合理.那么,提取这些单词的最快方法是什么?
thumbgreenappleactiveassignmentweeklymetaphor
python algorithm text-extraction extract
algorithm ×1
c++ ×1
extract ×1
python ×1
text-extraction ×1
time-complexity ×1