Junior — Middle
97
Қасиетті алгоритмдік көрсеткіштерді өсу ретімен орналастыра аласыз ба?
Сұралған компаниялар
Цифровая Эволюция
AI-дан жауап
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²).