| Сложность | Название |
|---|---|
| O(1) | Постоянная |
| O(n) | Линейная |
| O(log n) | Логарифмическая |
| O(n^2) | Квадратичная |
in next: V = Value = Значение.
O(1)
Поиск элемента в массиве.
Одиночный запрос и получение конкретного V.
O(n)
Поиск максимального или минимального V.
Проходим по всему массиву 1 раз и сравниваем.
O(log n)
Поиск в бинарном дереве конкретного V.
В отсортированном массиве берем средний,
от него идем в сторону поиска min/max
элемента, так же середину и пока не найдем.
O(n^2)
Сортировка вставками или пузырьком.
Проход по массиву раз, равных его размеру.