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