随笔分类 -  C++数据结构与算法

C++哈希算法(一）
摘要：哈希设计思想：试想如果我们对一个数组进行查询，这个数组里，每一个元素都是一个字符串。我们知道数组最快的检索办法是通过数组的下标进行检索，但是对于这种场景，我们无能为力，只能从头查到尾，从而查询出目标元素。 如果我们要根据名字找到其中的任何一个元素，就需要遍历整个数组。最坏情况下时间复杂度是O(n) 阅读全文
posted @ 2023-06-07 17:35 韓さん 阅读(300) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示