Algoritmlərin çətinlik əsas kateqoriyalarını və onların meyarlarını sadalaya bilərsinizmi?

Algoritmlərin əsas mürəkkəblik kateqoriyaları giriş məlumatlarının (n) ölçüsü artdıqca işləmə vaxtının və ya yaddaş istifadəsinin necə artdığını təsvir edir. Budur əsas siniflər:

• O(1) — sabit mürəkkəblik: vaxt məlumatların ölçüsündən asılı deyil.
• O(log n) — loqaritmik: vaxt n-in loqaritmi ilə mütənasib şəkildə artır (məsələn, ikili axtarış).
• O(n) — xətisəl: vaxt girişin ölçüsü ilə mütənasibdir.
• O(n log n) — xətisəl-loqaritmik: effektiv sıralama alqoritmlərində tez-tez rast gəlinir (məsələn, sürətli sıralama).
• O(n²) — kvadrat: vaxt girişin ölçüsünün kvadratı ilə mütənasib olaraq artır (məsələn, köpük sıralama).
• O(2^n) — eksponensial: vaxt n artdıqca ikiqat artır (məsələn, bütün alt dəstlərin siyahıya alınması).
• O(n!) — faktorial: çox sürətlə artan mürəkkəblik (məsələn, bütün permutasiyaların siyahıya alınması).

Qiymətləndirmə meyarları:

• Giriş məlumatlarının artması ilə vaxt/yaddaşın necə dəyişdiyi.
• Ən pis, orta və ən yaxşı hallar.

Bu kateqoriyaları başa düşmək effektiv alqoritmlər seçməyə kömək edir.