顺序查找

  顺序查找是指从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值target相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。顺序查找属于无序查找算法,适合于存储结构为顺序存储或链接存储的线性表,其算法时间复杂度为O(n)

1 function SequenceSearch(arr,target) {
2     for (var i = 0; i < arr.length; i++) {
3         if(arr[i]==target){
4             return true;
5         }
6     }
7     return false;
8 }
9 console.log(SequenceSearch([3,3,6,5,3,7,4],5));
原文地址:https://www.cnblogs.com/daheiylx/p/9754782.html