摘要: 哈希表理论基础 用法:一般哈希表都是用来快速判断一个元素是否出现集合里,哈希法牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找 eg:例如要查询一个名字是否在这所学校里,要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到 阅读全文
posted @ 2024-03-29 20:52 daydayup_cpp 阅读(13) 评论(0) 推荐(0)