Hesablama mürəkkəbliyi nəzəriyyəsi hesablama problemlərini resurs istifadəsinə görə təsnif etməyə və bu sinifləri bir-biri ilə əlaqələndirməyə yönəlib. Hesablama problemi kompüter tərəfindən həll edilən tapşırıqdır. Hesablama problemi alqoritm kimi riyazi addımların mexaniki tətbiqi ilə həll edilə bilər.
Alqoritm mürəkkəbliyi dedikdə nə nəzərdə tutursunuz?
Alqoritmin mürəkkəbliyi verilmiş ölçülü (n) üçün alqoritm tərəfindən tələb olunan vaxt və/və ya məkanın ölçüsüdür.
Məlumat strukturunda alqoritmik mürəkkəblik nədir?
Alqoritmik mürəkkəblik ölçüsü n olan girişi nəzərə alaraq alqoritmin tamamlanmasının nə qədər vaxt aparacağının ölçüsüdür. Əgər alqoritm miqyaslı olmalıdırsa, o, nəticəni hətta n-in böyük qiymətləri üçün də məhdud və praktiki vaxt ərzində hesablamalıdır. Bu səbəbdən, n sonsuzluğa yaxınlaşdıqca mürəkkəblik asimptotik olaraq hesablanır.
Alqoritmik mürəkkəblik nə üçün vacibdir?
Kompüter alimləri kodu yazmadan əvvəl alqoritmin nə qədər sürətlə işləyəcəyini və nə qədər yaddaş tələb edəcəyiniproqnozlaşdırmağa imkan verən riyazi mürəkkəblik ölçülərindən istifadə edirlər. Bu cür proqnozlar real dünya tətbiqləri üçün alqoritmləri həyata keçirən və seçən proqramçılar üçün mühüm bələdçidir.
Alqoritmik mürəkkəblik necə hesablanır?
İstənilən dövrə üçün onların daxilində blokun işləmə vaxtını tapırıq və onu proqramın sayına vururuq.döngəni təkrarlayın. Giriş ölçüsünə mütənasib olaraq böyüyən bütün döngələr xətti zaman mürəkkəbliyinə malikdir O(n). Massivin yalnız yarısında dövrə vursanız, bu yenə də O(n) olacaq.
