群兽异界争霸,bogou.vip,陆政羽
(1)说明
顺序查找适合于存储结构为顺序存储或链接存储的线性表。
(2)基本思想
顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。
(3)复杂度分析:
序中符号表,查找成功时的平均查找长度为:(假设每个数据元素的概率相等)
asl = 1/n(1+2+3+…+n) = (n+1)/2 ;
当查找不成功时,需要n+1次比较,时间复杂度为o(n);
所以,顺序查找的时间复杂度为o(n)。
public static int sequencesearch(int a[], int value){ int i; for(i=0; i<a.length; i++) if(a[i]==value) return i; return -1; } public static void main(string[] args) { int[] a = { 49, 38, 65, 197, 76, 213, 27, 50 }; int num= sequencesearch(a,213); system.out.println("数组的下标是:"+num); }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
浅析我对 String、StringBuilder、StringBuffer 的理解
使用IDEA搭建SSM框架的详细教程(spring + springMVC +MyBatis)
Springboot整合freemarker 404问题解决方案
引入mybatis-plus报 Invalid bound statement错误问题的解决方法
网友评论