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