数据结构——哈希表_38,81,35,69,54,100,31,52,24,76,表长为13,请构造哈希表-CSDN博客

网站介绍:文章浏览阅读402次。顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。比方说,你需要在一个长度为100 的整型数组中,去查找数字 5 ,那么你就得去和数组中这些 100 个元素进行比较,若相等,就找到了,返回 true;若不想等,就返回 false. 而在链表或树形结构中查找我们想要的元素时,道理是一样的,都得去挨个比较。顺序查找时间复杂度为O(N),平衡树中为树的高度,即O(log2N),搜索的效率取决于搜索过程中元素的比较次数。而有一种理想的搜索方法:可以不_38,81,35,69,54,100,31,52,24,76,表长为13,请构造哈希表