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