2019 年 4月 20 日随笔档案 - 石shi

摘要： Trie查询每个条目的时间复杂度，和字典中一共有多少条无关。时间复杂度为O（W） w为查询单词的长度测试： search可以搜索文字或正则表达式字符串，字符串只包含字母.或者a-z. Trie和映射阅读全文

posted @ 2019-04-20 21:15 石shi 阅读(664) 评论(0) 推荐(0) 编辑

石