2016 - 2024

感恩一路有你

哈希表c语言代码 关于数据结构的哈希表平均查找长度的疑问?

浏览量:1550 时间:2021-03-14 04:50:43 作者:admin

关于数据结构的哈希表平均查找长度的疑问?

23% 7 = 1, 31% 7 = 3, 8% 7 = 1, 27% 7 = 6, 13% 7 = 6, 68% 7 = 5. 1的链表中有两个节点,6的链表中有两个节点。因此,对于链表中的两个节点,头中的节点必须浏览一次,下表末尾的节点必须浏览两次。因此,成功搜索的平均长度是(2*(12)11)/6=8/6=4/3

首先,我非常遗憾地告诉你两点。

首先,能够问这个问题意味着你不是一个程序员。只能说你才刚刚开始学习编程(即使你有一份编程工作,你也不能改变这一点)。就像说一个刚学了三个月吉他的人不能称自己为吉他手(但他可以说是吉他手或吉他手)。

其次,我很抱歉地告诉你,你还没有开始。入门的先决条件之一是理解程序实际上是一个算法数据结构。所以你说你是一个入门级程序员,但你不觉得算法和数据结构的重要性。那么我想问一下,除了算法和数据结构之外,程序中还有什么重要的东西。

不理解狭义的算法,认为算法是排序算法、搜索算法,认为数据结构是数组、链表、哈希表、图形等。这些都是经典的算法和数据结构。

你写的程序,不能有任何这些经典的数据结构和算法,那么,你的程序没有算法和数据结构吗?你的程序必须解决一个问题或做些什么。这些东西,你首先需要在计算机世界建立一个模型,这个模型就是数据结构。基于这些数据,您的程序需要执行一些指令,这些指令是作为一个整体的算法。因此,program=algorithm数据结构就是在这个广义上说的。

正是因为“程序=算法数据结构”,所以没有了算法和数据结构,程序中就没有残留。至于算法和数据结构之间的关系,我不在这里讨论。总之,没有数据,算法就没有对象和基础。数据结构的设计和合理性将影响算法的性能。

为什么你感觉不到?答案是我答案开头的两点。我说的话似乎有点残忍,但实际上没什么。继续学习。

程序员需要终身学习。

哈希表c语言代码 哈希表数据结构c语言 常用数据结构

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。