ts-ds / SearchingAlgorithm
Interface: SearchingAlgorithm
Defined in: search/index.ts:20
Description of a search algorithm.
Properties
complexity
ts
complexity: object;Defined in: search/index.ts:28
average
ts
average: string;best
ts
best: string;memory
ts
memory: string;worst
ts
worst: string;id
ts
id: string;Defined in: search/index.ts:21
name
ts
name: string;Defined in: search/index.ts:22
numbersOnly
ts
numbersOnly: boolean;Defined in: search/index.ts:26
Works with numbers only (uses arithmetic on the values).
requiresSorted
ts
requiresSorted: boolean;Defined in: search/index.ts:24
The array must be sorted in ascending order.
search
ts
search: (array, target) => number;Defined in: search/index.ts:27
Parameters
| Parameter | Type |
|---|---|
array | readonly number[] |
target | number |
Returns
number