recursive-binarysearch:具有 O(log N) 复杂度的递归二分搜索

时间:2021-07-02 16:14:18
【文件属性】:
文件名称:recursive-binarysearch:具有 O(log N) 复杂度的递归二分搜索
文件大小:4KB
文件格式:ZIP
更新时间:2021-07-02 16:14:18
JavaScript 递归二分查找 基于具有 O(log N) 复杂度的递归二进制搜索实现。 二分查找的一个直接实现是递归的。 初始调用使用要搜索的整个数组的索引。 然后该过程计算两个索引中间的一个索引,确定要搜索两个子数组中的哪一个,然后执行递归调用来搜索该子数组。 安装 $ npm install --save recursive-binarysearch 用法 var binarysearch = require ( 'recursive-binarysearch' ) ; binarySearch ( [ 1 , 2 , 3 , 4 , 6 , 8 ] , 1 ) ; // => 0 binarySearch ( [ 1 , 2 , 3 , 4 , 6 , 8 ] , 4 ) ; // => 3 binarySearch ( [ 1 , 8 ] , 1 ) ; // => 0 binarySearc
【文件预览】:
recursive-binarysearch-master
----.travis.yml(38B)
----index.js(803B)
----package.json(824B)
----.yo-rc.json(2B)
----test()
--------test.js(1016B)
----Gruntfile.js(999B)
----.gitignore(29B)
----README.md(1KB)
----.jshintrc(209B)
----.editorconfig(188B)
----.gitattributes(12B)

网友评论