Junior — Middle
Можеш ли да подредиш характерните алгоритмични показатели във възходящ ред?
sobes.tech AI
Отговор от 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²).