sort-n-search
v1.0.6
Published
Библиотека алгоритмов сортировки и поиска на Node.js
Readme
sort-n-search
Библиотека алгоритмов сортировки и поиска на Node.js.
Установка
npm install sort-n-searchИспользование
import {
bubbleSort,
quickSort,
mergeSort,
linearSearch,
binarySearch
} from 'sort-n-search';
## Алгоритмы
### Сортировка
| Алгоритм | Время (среднее) | Время (худшее) | Место |
|----------|---------------|---------------|-------|
| bubbleSort | O(n²) | O(n²) | O(1) |
| quickSort | O(n log n) | O(n²) | O(log n) |
| mergeSort | O(n log n) | O(n log n) | O(n) |
### Поиск
| Алгоритм | Время | Место | Требования |
|----------|-------|-------|------------|
| linearSearch | O(n) | O(1) | Nenhum |
| binarySearch | O(log n) | O(1) | Отсортированный массив |
## Тестирование
```bash
npm testЛицензия
MIT
