Algoritmin effektivliyi və mürəkkəbliyi necə müəyyən edilir?

Algoritminin effektivliyi və mürəkkəbliyi adətən vaxt və yaddaş mürəkkəbliyi analizi ilə qiymətləndirilir.

• Zaman mürəkkəbliyi algoritmin icra vaxtının giriş məlumatlarının ölçüsündən necə asılı olduğunu göstərir. Adətən, "Big O" notasiyasında ifadə olunur, məsələn, O(n), O(n²), O(log n).
• Yaddaş mürəkkəbliyi isə algoritmin giriş məlumatlarının ölçüsündən asılı olaraq nə qədər yaddaş tələb etdiyini əks etdirir.

Mürəkkəbliyi müəyyən etmək üçün, ən pis, orta və ən yaxşı hallarda əsas əməliyyatların (məsələn, müqayisələr, təyin etmələr) sayı analiz edilir.

Misal üçün: köpük sıralama algoritmi, ən pis halda təxminən n² müqayisə etməli olduğu üçün, O(n²) zaman mürəkkəbliyinə malikdir.

Həmçinin, algoritmin müxtəlif məlumat həcmində işlədilməsi və vaxt və yaddaş istifadəsinin ölçülməsi ilə empirik olaraq da qiymətləndirilə bilər.