node-peak-finding
Find an element in an array where the element peaks.
In the One-Dimensional version an element is a peak if this element is larger or equal to both the elements on its sides.
In the Two-Dimensional version an element is a peak if this element is larger or equal to all the elements on its sides (North, south, west and east sides).
Install
$ npm install --save peak-finding
Usage
var peakFinding = ; ;//=> 4 ;//=> 23
Time complexity
1D Version: Θ(log2(n)), where n is the length of the input list.
2D Version: Θ(n * log2(m)) or Θ(n * log2(n)) if n = m, where n is the number of columns and m the number of rows.
API
peakFinding(list)
list
Required
Type: Array
License
MIT © Vinícius do Carmo