线性查找是一种在数组中查找数据的算法，即便数据没有按照顺序存储，也可以应用线性查找。
线性查找的操作很简单，只要在数组中从头开始一次往下查找即可。
假设数组中的数据是
3 9 8 2 1 4 6 5 7
下面尝试查找数字6.
首先检查数组中最左边的数字，将其与6比较。如果结果一致，查找结束，不一致则向右检查下一个数字。
重复上面的步骤直到找到6为止。
查找结束。
线性查找需要从头开始不断地按照顺序检查数据，因此在数据量大且目标数据靠后的情况下，或者目标不存在的时候，比较的次数就会更多，也更为耗时。若数据量为n,线性查找的时间复杂度为O(n).
线性查找是一种在数组中查找数据的算法，即便数据没有按照顺序存储，也可以应用线性查找。 数组详解 线性查找的操作很简...
算法和数据结构梳理 线性表 顺序表数组（移动、原地操作、前缀和）多数组（合并 交集二维数组（旋转、数独、染色、置零...
数据结构与算法 几种常见的数据结构 线性表(数组和链表)、栈、队列和树(二叉树) 一.线性表 1.数组 数组是...
算法和数据结构数组、链表、二叉树、队列、栈的各种操作（性能，场景） 二分查找和各种变种的二分查找 各类排序算法以及...
Java数据结构和算法概览 数据结构 线性数据结构：常见的有一维数组，线性表，栈，队列，双队列，串。 非线性数据结...
数据结构线性与非线性数组、链表、栈、队列、树、图 树二叉树：顺序，最优、线索、搜索，平衡多路查找树3、排序算法4、...
算法和数据结构数组、链表、二叉树、队列、栈的各种操作（性能，场景）二分查找和各种变种的二分查找各类排序算法以及复杂...
线性查找 1.定义： 线性查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法 2.原理： 通过遍历数组来寻...
索引算法介绍 线性查找 线性查找就是最简单的查找算法，在一个数组或者链表从头到尾遍历查找，时间复杂度是o(n) 二...
数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组？ 数组是一种 线性表 数据结构。它用一组 连...
本文标题：算法和数据结构3.1数组操作-线性查找
本文链接：https://www.haomeiwen.com/subject/brctdctx.html
网友评论