javascript搜索算法有哪些

1、二分搜索，当一个集合被排序时，我们可以检查我们的检索值和中间项目。

并将我们想要的一半丢弃。事实上，我们的目标可以在对数时间和恒定空间中找到。

this.binarySerach=function(item){
this.quickSort();//排序

varlow=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;

}elseif(element>item){
high=mid-1;

}else{
returnmid;

}

}

return-1;

};

2、二叉搜索树，BST的创建发生在线时间和空间，但搜索需要一定的时间和空间。

另外一个排序集合的方法是生成一个二叉搜索树(BST)。对于BST的搜索效率和二分搜索一样高。用类似的方法，我们可以在每一次迭代中丢弃一半，我们知道不包含期望值的部分。实际上，另一个对集合进行排序的方法是按顺序对树木进行深度优先！

为了验证二叉树是否为BST，我们可以递归检查每一个左子项是否总小于根(可能)，每一个右子项总大于每一个根(最小可能)。需要线性时间和一定的空间。

以上就是javascript搜索算法的两种类型，希望对大家有所帮助。更多Javascript学习指路：Javascript

推荐操作环境：windows7系统、jquery3.2.1版本，DELL G3电脑。

课程教程：javascript搜索算法有哪些

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。