Sobes.tech
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²).