Junior — Middle
Özellikli algoritmik göstergeleri artan sırayla sıralayabilir misin?
sobes.tech yapay zeka
AI'dan gelen yanıt
Karakteristik algoritmik göstergeleri (karmaşıklıklar) genellikle şu şekilde sıralanır:
- O(1) — sabit zaman
- O(log n) — logaritmik zaman
- O(n) — doğrusal zaman
- O(n log n) — doğrusal-logaritmik zaman
- O(n²) — kare zaman
- O(n³) — kübik zaman
- O(2^n) — üssel zaman
- O(n!) — faktöriyel zaman
Örneğin, sıralı bir dizide ikili arama O(log n) iken, balon sıralama O(n²) dir.