hash 表的时间复杂度和 trie 树是一样的
hash 表在查询一个整数的时间复杂度时，可以认为时间复杂度为O(1)，在查询一个长度为 n 的字符串时要先将字符串转换成哈希码，时间复杂度为 O(n)，哈希码匹配判断的时间复杂度是 O(1)，但总的时间复杂度仍是 O(n), 和 trie 树是一样的
trie 树的空间复杂度更优于 hash 表，因为 trie 树在多个字符有相同的前缀时可以省去不必要的重复
Trie树和hash表
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
