Назад к вопросам
Junior — Middle
78
Можешь ли ты расположить характерные алгоритмические показатели по возрастанию?
Компании, где спрашивали
Цифровая Эволюция
Ответ от нейросети
sobes.tech AI
Характерные алгоритмические показатели (сложности) по возрастанию обычно располагаются так:
- O(1) — константное время
- O(log n) — логарифмическое время
- O(n) — линейное время
- O(n log n) — линейно-логарифмическое время
- O(n²) — квадратичное время
- O(n³) — кубическое время
- O(2^n) — экспоненциальное время
- O(n!) — факториальное время
Например, поиск в отсортированном массиве бинарным поиском — O(log n), а сортировка пузырьком — O(n²).