Algoritmin effektivliyi icra vaxtı və resurslardan istifadə baxımından necə müəyyən edilir?

Algoritmin effektivliyi iki əsas meyar üzrə qiymətləndirilir:

1. Vaxt mürəkkəbliyi — giriş məlumatlarının ölçüsündən asılı olaraq algoritmin icra müddəti. Adətən, "O" notası ilə ifadə olunur (məsələn, O(n), O(n²)). Vaxt mürəkkəbliyi nə qədər az olsa, algoritm bir o qədər sürətli olur.

2. Məkan mürəkkəbliyi — algoritmın istifadə etdiyi yaddaş və ya digər resursların miqdarı. Bu da "O" notası ilə ifadə olunur.

Praktik qiymətləndirmə üçün, adətən, real icra vaxtı və yaddaş istifadəsi profil vasitələri və ya daxili alətlər (məsələn, C#-da Stopwatch) ilə ölçülür.

C#-da vaxtın ölçülməsi nümunəsi:

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// algoritmin çağırılması
stopwatch.Stop();
Console.WriteLine($"İcra vaxtı: {stopwatch.ElapsedMilliseconds} ms");

Beləliklə, effektivlik sürət və resurs istifadəsi arasında balansdır və konkret tapşırıq üçün optimaldır.