https://github.com/rogercoll/rbinarysearch
https://github.com/rogercoll/rbinarysearch
Last synced: about 1 month ago
JSON representation
- Host: GitHub
- URL: https://github.com/rogercoll/rbinarysearch
- Owner: rogercoll
- Created: 2018-02-02T09:14:52.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2018-02-05T13:59:07.000Z (about 7 years ago)
- Last Synced: 2025-03-20T14:52:51.785Z (about 1 month ago)
- Language: JavaScript
- Size: 2.93 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Binary Search
[![Status][status-image]][status-url]
> Basic binary search implementation that works with integers and string. Also known as dichotomic search problem. The first r, is because of the recursive implementation of this algorithm.
In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array. Binary search compares the target value to the middle element of the array; if they are unequal, the half in which the target cannot lie is eliminated and the search continues on the remaining half until it is successful. If the search ends with the remaining half being empty, the target is not in the array.
Binary search runs in at worst logarithmic time, making O(log n) comparisons, where n is the number of elements in the array, the O is Big O notation, and log is the logarithm.
### Requirements
- Npm and Nodejs
### Installation
Works with any Nodejs version:
```
npm install rbinarysearch
```
### Usage
Basic example:
```js
var rvector = require('rbinarysearch');
var test = new rvector();
var values = [1,-2,13,4,5,6,7,23,9,0]; //Can also be a strings vector ex: ["hi","abc,"roger"]
//Adding values
test.addElems(values);
test.addElems(6); //"hello" if its an array of strings
//Deleting elements
var aux = [9,-2,23,13,123,0];
test.deleteElems(aux);
test.deleteElems(6);
//Binary Search
var pos = test.binarysearch(13); //if array of strings "roger"
console.log(pos);
//Info
var actual_array = test.getvec();
test.printVec(); //it's a console log of the array
```
[status-image]: https://img.shields.io/badge/Status-200-brightgreen.svg?style=for-the-badge
[status-url]: https://en.wikipedia.org/wiki/Binary_search_algorithm