摘要: Trie查询每个条目的时间复杂度,和字典中一共有多少条无关。 时间复杂度为O(W) w为查询单词的长度 测试: search可以搜索文字或正则表达式字符串,字符串只包含字母.或者a-z. Trie和映射 阅读全文
posted @ 2019-04-20 21:15 石shi 阅读(655) 评论(0) 推荐(0) 编辑