Шаг 1 из 3+110 XP
Big O: оценка скорости
Чем больше данных, тем заметнее разница.
Сложности
- O(1) — константа
- O(log n) — половинить
- O(n) — линейно
- O(n log n) — хорошие сортировки
- O(n²) — два цикла
- O(2ⁿ) — катастрофа
Чем больше данных, тем заметнее разница.
- O(1) — константа
- O(log n) — половинить
- O(n) — линейно
- O(n log n) — хорошие сортировки
- O(n²) — два цикла
- O(2ⁿ) — катастрофа