数据结构笔记 线性表的查找 顺序，折半，分块查找

最新推荐文章于 2024-07-20 17:53:51 发布
最新推荐文章于 2024-07-20 17:53:51 发布
阅读量464 收藏
点赞数 13
分类专栏： 数据结构与算法 文章标签： 数据结构 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80185446/article/details/139575572
版权

顺序查找：从头找到尾，或者从尾找到头

顺序查找的性能： 

其中，辅助空间的O（1）用于存放哨兵的

 

折半查找：向下取整：指当计算的结果不为整数时取小于计算结果的整数。

折半查找的性能：

分块查找：

simplesin
关注
  • 13
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java数据结构实现折半查找的算法过程解析
08-19
折半查找的前提是线性表中的记录必须是关键码有序（通常从大到小有序），线性表必须采用顺序存储。 二、折半查找的实现方法 折半查找的实现方法可以分为递归调用和非递归调用两种方式： 1. 递归调用：通过递归...
数据结构_线性表的顺序表示与实现
09-06
文件“数据结构_线性表的顺序表示与实现”很可能会详细讲解这些概念，并通过示例代码演示如何在程序中实现上述操作。学习这部分内容对于理解数据结构和算法的基础至关重要，有助于提升编程能力，特别是在处理大量...
漫话数据结构-顺序查找和折半查找.pptx
11-03
本讲座“漫话数据结构-顺序查找和折半查找”聚焦于两种基本的查找算法：顺序查找和折半查找。 顺序查找是一种最直观的查找方法。在顺序查找中，我们遍历线性表中的每个元素，逐个比较目标值与表中元素的关键字，...
C语言实现顺序表的顺序查找和折半查找
08-25
C语言实现顺序表的顺序查找和折半查找 在计算机科学中，查找是指在一组数据中找到特定元素的过程。顺序表是一种基本的数据结构，在实际应用中非常常见。因此，学习如何在顺序表中实现查找是非常重要的。下面，我们...
数据结构之线性表的顺序表示和实现
05-28
以上就是关于“数据结构之线性表的顺序表示和实现”的主要知识点，以及可能的代码实现结构。通过这三个文件，我们可以学习如何在C++中实现一个基本的顺序表，并对其进行操作。这不仅有助于理解数据结构的基础，也为...
数组算法--基本查找
2303_78660417的博客
07-20 170
基本查找就是从数组的0索引处开始，依次往后查找，如果找到了对应索引处的值，就会，如果没有找到。因为数组的索引号是没有-1的，当返回-1的时候，就能明白没有找到。
数据结构专项-字符串
qq_52241267的博客
07-16 396
面向字符的操作为以字符为单位对数据进行操作，在读的时候将二进制数据转为字符，在写的时候将字符转为二进制数据，这些类都是Reader和Writer的子类。深拷贝和浅拷贝：浅拷贝实际上是复制了被拷贝对象的引用，也就是说浅拷贝的和被拷贝对象指向的是同一块内存空间，而深拷贝则是连同引用的对象也被拷贝，两者指向的是不同的内存空间。然后计算乘法，故之后是*，再计算加法，因此+要在6的前面，不然就是计算4*(x+3)+6了，故选D。中缀表达式中应该先计算x+3，因此后缀表达式中+应该出现在x和3的后面，排除BC。
【Java--数据结构】二叉树
2301_80898480的博客
07-16 1062
如有错误，欢迎指出~
数据结构第32节 无锁编程
hummhumm的专栏
07-17 842
在Java中，无锁编程是一种在多线程环境下避免使用传统锁机制（如关键字或）的技术。这种技术可以提高程序的并发性能，尤其是在高并发场景下，因为它减少了锁的竞争和上下文切换的开销。
HALCON数据结构
qq_44744164的博客
07-17 998
HALCON数据结构
数据结构-＞线性结构-＞顺序存储-＞静态链表
qq_68495605的博客
07-20 101
【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1894
栈超超超详解
数据结构——栈
weixin_45942515的博客
07-19 224
1、栈的英文为stack2、栈是先入后出（FILO-First In Last Out）的有序列表。3、栈stack是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶 (Top)，另一端固定的一端，称为栈底(Bottom)。4、根据栈的定义可知，最先放入栈中的元素在栈底，最后放入栈中的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。
插入和选择排序
c23856的博客
07-20 209
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
数据结构 day2
没有百宝袋的哆啦A梦的博客
07-17 1154
由相同数据类型或不同数据类型构成的集合，但是，该集合中的成员共享同一块内存空间union 结构体名称成员类型1 成员变量1;成员类型2 成员变量2；。。。成员类型n 成员变量n;当程序员写程序时，可能会因为数据类型的问题，在定义变量时，导致该程序比较晦涩难懂，例如：unsigned long int ,struct Stu为了提高代码的简洁性，以及为了更加方便理解使得代码更加优雅，我们可以将这些类型重新起一个简洁好记的名字。引入了关键字 typedef。
数据结构（二叉树-1）
最新发布
2401_83968713的博客
07-20 763
树是⼀种⾮线性的数据结构，它是由nn>=0） 个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。有⼀个特殊的结点，称为根结点，根结点没有前驱结点。除根结点外，其余结点被分成M(M>0)个互不相交的集合T1T2……Tm，其中每⼀个集合⼜是⼀棵结构与树类似的⼦树。每棵⼦树的根结点有且只有⼀个前驱，可以有0个或多个后继。因此，树是递归定义的。树形结构中，⼦树之间不能有交集，否则就不是树形结构。
数组算法--二分查找
2303_78660417的博客
07-20 445
二分查找也叫折中查找，为什么会这样叫呢？就是因为我们二分查找的核心逻辑就是每查找完一次，都能将查找的范围给缩小一半，也就是折中。但使用二分查找又有个很大的前提，那就是该数组里的元素得是有序排序的，也就是从小到大排序或者从大到小排序。
02 数据结构 ——链表（静态/循环/双向/LINUX内核链表）
weixin_65029285的博客
07-17 388
Linux内核链表是一种通用的双向循环链表，面对通用的问题，Linux内核链表的节点干脆不存储任何数据域，只有指针域，节点只负责串联起每个节点，不负责存储数据。目的：根据结构体中某个成员的地址，能够计算出所在结构体的首地址，从而用户在设计Linux内核链表的节点时，不需要一定放在在数据的首位成员，增加可用性。在双向链表的基础上，让最后一个节点的next指向头节点，让头节点的prev指向最后一个节点，构成了双向循环链表。静态链表的节点存储在一段连续内存中，通过节点中称为游标的一个正整数来访问后继节点。
《数据结构》--顺序表
U2396573637的博客
07-20 641
C语言语法基础到数据结构与算法，前面已经掌握并具备了扎实的C语言基础，为什么要学习数据结构课程？--我们学完本章就可以实践一个：通讯录项目简单了解过后，通讯录具备增加、删除、修改、查找联系人等操作。要想实现通讯录项目必须有两个技术关键：（1）C语言语法基础（2）数据结构 之 顺序表/链表。
c++数据结构线性表的顺序查找和折半查找
05-27
顺序查找和折半查找都是线性表的查找算法，但它们的时间复杂度不同。 顺序查找，也称为线性查找，是从线性表的第一个元素开始逐个向后查找，直到找到目标元素或查找到线性表的末尾。时间复杂度为O(n)，其中n为线性表的长度。 折半查找，也称为二分查找，要求线性表中的元素必须按照关键字有序排列。每次查找将线性表分成两部分，如果目标元素比中间元素的关键字小，则在左半部分继续查找，否则在右半部分继续查找，直到找到目标元素或查找到空表位置。时间复杂度为O(logn)，其中n为线性表的长度。 因此，如果线性表的规模较小或者无序，可以选择顺序查找；如果线性表的规模较大且有序，可以选择折半查找。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值