博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
顺序查找
阅读量:5359 次
发布时间:2019-06-15

本文共 420 字,大约阅读时间需要 1 分钟。

  顺序查找是指从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值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

你可能感兴趣的文章
Flutter学习笔记(12)--列表组件
查看>>
问卷调查
查看>>
html5shiv.min.js
查看>>
typedef的用法
查看>>
gitHub-高仿58同城加载动画
查看>>
创意时钟 人形时钟 可惜不是 https
查看>>
Activity的onSaveInstanceState()和onRestoreInstanceState()方法调用时机
查看>>
面向对象2
查看>>
第一章 将标准输入复制到标准输出 1-2
查看>>
实验5 数独游戏界面设计
查看>>
【Oracle】DBMS_STATS.GATHER_TABLE_STATS详解
查看>>
DjangoWeb: 快速实现注册登录
查看>>
(转)光照图的理论和实践
查看>>
(转)[Unity3D]BuildPipeline.PushAssetDependencies 打包依赖包,优化UI Prefab的资源引用加载(坑爹之处)...
查看>>
我心中尚未颓败的地方(摘录)
查看>>
pythonday03数据类型(一)
查看>>
检测调用函数名
查看>>
费用流——消圈算法
查看>>
JavaScript 技巧与高级特性
查看>>
Uva 11729 Commando War
查看>>