【说站】javascript搜索算法有哪些
JavaScript 哪些 搜索算法
2023-06-13 09:13:14 时间
javascript搜索算法有哪些
1、二分搜索,当一个集合被排序时,我们可以检查我们的检索值和中间项目。
并将我们想要的一半丢弃。事实上,我们的目标可以在对数时间和恒定空间中找到。
this.binarySerach= function(item){
this.quickSort(); //排序
var low= 0,
high= array.length-1,
mid,
element;
while( low<=high){
mid= Math.floor( (low+high)/2 );
element= array[mid];
if( element<item ){
low= mid+1;
} else if( element>item){
high= mid-1;
} else {
return mid;
}
}
return -1;
};
2、二叉搜索树,BST的创建发生在线时间和空间,但搜索需要一定的时间和空间。
另外一个排序集合的方法是生成一个二叉搜索树(BST)。对于BST的搜索效率和二分搜索一样高。用类似的方法,我们可以在每一次迭代中丢弃一半,我们知道不包含期望值的部分。实际上,另一个对集合进行排序的方法是按顺序对树木进行深度优先!
为了验证二叉树是否为BST,我们可以递归检查每一个左子项是否总小于根(可能),每一个右子项总大于每一个根(最小可能)。需要线性时间和一定的空间。
以上就是javascript搜索算法的两种类型,希望对大家有所帮助。更多Javascript学习指路:Javascript
推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。
相关文章
- javascript 基础_JavaScript高级编程
- SpiderMonkey:Javascript引擎
- JavaScript获取每个月的天数
- JavaScript学习总结(五)——Javascript中==和===的区别详解编程语言
- javascript各浏览器中取各种宽度和高度详解编程语言
- 深入认识JavaScript中的函数
- Javascript常用运算符(Operators)-javascript基础教程
- javascript数据结构的题
- JavaScript自动在表格前面增加序号
- JavaScript中也使用$美元符号来代替document.getElementById
- javascript广告后加载,加载完页面再加载广告
- javascript重复绑定事件造成的后果说明
- 获得Javascript对象属性个数的示例代码
- 讨论html与javascript在浏览器中的加载顺序问题
- 利用noesis.Javascript开源组件.Net中执行javascript脚本
- javascript常用方法汇总
- javascript获取元素偏移量的方法有哪些
- Javascript基础教程之关键字和保留字汇总
- javascript二维数组转置实例