Skip to content

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.


ts
search: (array, target) => number;

Defined in: search/index.ts:27

Parameters ​

ParameterType
arrayreadonly number[]
targetnumber

Returns ​

number

MIT License