1、二分搜索的前提是数组有序,从数组的中间元素开始。如果中间元素恰好是目标值,搜索就结束了。
2、如果目标值大于或小于中间元素,则在大于或小于中间元素的一半中进行搜索。
实例
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
以上就是js中二分搜索的使用,希望对大家有所帮助。更多js学习指路:js教程
推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。
1、二分搜索的前提是数组有序,从数组的中间元素开始。如果中间元素恰好是目标值,搜索就结束了。
2、如果目标值大于或小于中间元素,则在大于或小于中间元素的一半中进行搜索。
实例
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
以上就是js中二分搜索的使用,希望对大家有所帮助。更多js学习指路:js教程
推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。
© 2021 Python学习网 苏ICP备2021003149号-1