Junior — Middle
Xüsusi algoritmik göstəriciləri artan qaydada sıralaya bilərsinizmi?
sobes.tech Süni İntellekt
AI-dan cavab
Xüsusi algoritmik göstəricilər (mürəkkəbliklər) adətən aşağıdakı kimi sıralanır:
- O(1) — sabit vaxt
- O(log n) — logarifmik vaxt
- O(n) — xətti vaxt
- O(n log n) — xətti-logarifmik vaxt
- O(n²) — kvadrat vaxt
- O(n³) — kub vaxt
- O(2^n) — eksponent vaxt
- O(n!) — faktorial vaxt
Məsələn, sıralanmış massivdə ikili axtarış O(log n), və köpük sıralama O(n²).