本篇内容主要讲解“javascript有哪些搜索算法”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“javascript有哪些搜索算法”吧!1、二分搜索,当一个集合被排序时,我们可以检查我们的检索
本篇内容主要讲解“javascript有哪些搜索算法”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“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有哪些搜索算法”有了更深的了解,不妨来实际操作一番吧!这里是编程网网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
--结束END--
本文标题: javascript有哪些搜索算法
本文链接: https://www.lsjlt.com/news/305461.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0