7.1查找的基本概念

加油⛽️ 💪💪💪🏿💪🏼😁

 

第6章同学们一定会发现，第2章我们学习的主要内容与前几个章节有所不同，前几个章节我们学习的是某一个数据结构，比如说数图线性表这样的数据结构，那微课上学习的是一个操作查找操作，为什么把查找这个操作单列出来组成一个章节呢？因为它的知识点非常多，并且它也非常的重要。因为它的知识点非常多，并且它也非常的重要，因为在我们设计系统或者组织工程师查找操作会直接影响我们这个工程的效率，所以说查操作它是一个值得我们去讨论的一个操作，本章我们就来学习有哪些插手操作以及他们的效率好，接下来我们再请问一下本章所要讲解的主要知识点，本章所要讲的主要知识有两个方面的内容，一方面是手机查找内容，另一方面是涉及串这种新的数据结构内容，那么查找方面我们会想起6种主要的产生方式，分别是顺序查找，折半查找法查找一下是我的，那么后面这三种这样比较难的数学我们考察的更多是他第。那考点，但是大家不用担心，像毕数毕加数这样比较难的数学结构，我们考察的更多是它的相关定义以及它的一些基本概念，还有一些它的简单的操作，对于它的研发技巧实现，然后这就是有关查找的考点，接下来看另一部分就是串，那么出现我们会讲解他的一个非常重要也是非常常考的，就是公示没问题，那么其中最重要的也是比较难的是这个，这就是亿点我们应该不会了解，这种方法之前我们先来了解一下这相关的一些请代练什么，是插上了他的水平的定义是什么呢？其实他照的这种行为非常好，危险，就是在学校当中找到我们想要找到那一个，比如说我们想要找到小红。简单我们才直接的找出小红这个小朋友，那么在书中的严格定义，我们查找是这样的，在数据结构中寻找满足某种条件的数据，缩短过程，也就是我们找到某一个特定的数据元素，那么查找的结果一定发现两种就是查找成功查找失败，我们在这一群小朋友当中可以找到小红，但是如果我们想要找到小黑小朋友，因为在节目当中没有效果。我们想要找到小黑小白是不是找不到啊？因为在这个学校当中没有小明和小白，所以查找分为两种结果，第1种是成功，第1种是这种失败，那么接下来的一个概念就是查抄表的概念，那么其实比如说在这个例子当中，这一群小朋友就可以组成一个。那么其实比如说在这个例子当中，这一群小朋友就可以组成一个查找表，我们来看一下它的定义，用于查找的数据结合，由同一种数据类型和记录的组成，可以是一个数组或电表的数据类型，那么我们用这样的方式来组织了我们的查找表，接下来我们来看一下有关查找表的常见操作，非常简单，就是这样的，4个分别是查询某个特定的数据元素，是否在查找表中也就是查找过程二十满足条件的某个特定元素属性也就是我们之后还要看一看小红的帽子是什么颜色的其中二十满足条件的某个特定元素属性也就是我们之后还要看一看小红的帽子是什么颜色的其中主要。是插入一个新的数据元素的这样一个操作，然后证据是有观察张表的主要操作，那么我们称如果只有前种操作的参照表，就是说静态查找表很好理解，就是不会对查找表当中的数据元素进行添加和删除的，厂商表就做静态查证，那么如果我们可以进行思考操作，这样的插入表层操作跟我们谈插入表，我们可以动态的添加或者是动态的删除，那么好，这就是有关查找表的概念好，接下来如果我们将这些小朋友进行编号的话，比如说小红我们用一来表示小黄，我们用电话来表示，他能等到我们就可以通过编号这些销售的小比如说，我们可以通过亮色找到小玉玲，好7直接找到小子这样的方式，那么在查找当中，我们称这样的编号给我剪自他就是数据元素中，唯一标识在元素到某个数据项的值一二三。它就是数字元素中唯一标识该元素的某个数据相当值，我们用1234这样的数字来表示了我们的每一个小朋友，这就是关键字，那么在实际生活当中，比如说我们每一个人的身份证编号是不是就是我们的关键字好使用基于关键字的查找查询结果，应该是唯一的什么意思呢？这里有一个强调就是微笑，也就是说只有一个小朋友的关键字可以十一不会出现，两个小朋友的关键字都是一，也就是关键字是唯一的，这样我们就应该查找结果才可以设为一道，如果有两个小朋友的关键字是相同的话，那么我们查找结果是不是就不唯一了？夯实就是关键词党为一项，接下来我们讲下一个知识，下一个知识，就是平均查找长度，什么意思呢？也就是我们在查找某一个数据元素过程当中，我们要查找多少个数元素才可以找到我们最终的这个结果这就是。找到我们最终的这个结果，这就是查找的长度，那么所有数学元素的差长度取平均值不就是平均值差少长度吗？也就是差值是关键字比较次数的平均值，那么在查找过程当中同学们知道根据之前我们所学习的知识我们没办法通过肉眼直接找到小红，我们是通过比较来进行查找的，在计算机存储的时候是不是没办法把它平铺开来给我们看了，它是存储在一个一个的存储单元当中，我们只要按照存储单元的顺序依次的进行查找，那么如果元素的排列是没有顺序的，也就是我们不可以是按照1234567这样的数据进行存储的时候，我们是不是就要从头开始依次的比较看一看哪一个存储单元存储的是我们想要找到的数据元素啊，所以说在计算机当中查找是给予比较的进行查找我们是在。当中查找是基于比较的进行查找，我们是在诉讼单元当中一次的比较数据元素来进行查找的，所以这样我们就会产生长度平均长度，也就是关键是比较次数的评论治好，接下来我们看一下它的计算公式，我们用表示我的平均的比较次数，也就是平均差有长度，那么其实我们有这样一个求和公式来计算，那么呢表示为编号为爱的是元素，查找他的概率，那么我们假设我们往往假设每一个数原索道是相同的，所以如果有更多树原宿，那么每一个数原宿产业都是1%好接线了，西安就是什么呢？就是变化为癌的这个数元素查找他的查找长度，我们要比较多少次才可以找到他，就是他的这样的成绩然后就和是不是。看到计算他们的成绩，然后求和是不是就是平均查找长度，也就是关键字比较次数的期望啊，这就是我们计算平均查找长度的公式，但是大家注意的一点是，这个用户计算的培训，他的长度是不是查找成功是的程度啊？这个需要大家来注意一下，那么我们在做题时，有的时候也会让计算失败的程度，但是如果想计算室外的培训还有长度，是不是要给出的已知条件，比如说我们要给出进行了哪些失败的例子才可以计算出失败的，就是就是平常的思想攻势，那么平均长度是一个非常重要的概念，因为我们往往通过它来衡量一个查找算法的产生效率和查找操作的谄笑果，他也是一个非常重要的指标，那么我们在之后学习财务的事，对于大部分的都会计算它查找查找的平均查找长度。