Nə üçün alqoritm təhlili aparmalıyıq?
Nə üçün alqoritm təhlili aparmalıyıq?

Video: Nə üçün alqoritm təhlili aparmalıyıq?

Video: Nə üçün alqoritm təhlili aparmalıyıq?
Video: Alqoritm nədir və nə üçün diqqət etməlisiniz? 2024, Bilər
Anonim

Alqoritm analizidir resurslar üçün nəzəri qiymətləndirmələri təmin edən daha geniş hesablama mürəkkəbliyi nəzəriyyəsinin mühüm hissəsidir. lazımdır hər hansı bir tərəfindən alqoritm verilmiş hesablama problemini həll edən. Bu təxminlər səmərəli axtarışın ağlabatan istiqamətləri haqqında fikir verir alqoritmlər.

Bunu nəzərə alsaq, alqoritmin təhlilinə nə ehtiyac var?

Alqoritm təhlili hesablama mürəkkəbliyi nəzəriyyəsinin mühüm hissəsidir və müəyyən bir hesablama problemini həll etmək üçün alqoritmin tələb olunan resurslarının nəzəri qiymətləndirilməsini təmin edir. problem . Əksər alqoritmlər ixtiyari uzunluqlu girişlərlə işləmək üçün nəzərdə tutulmuşdur.

Bundan əlavə, alqoritmləri necə təhlil edirik? 1.3 Alqoritmlərin təhlili.

  1. Alqoritmi tamamilə həyata keçirin.
  2. Hər bir əsas əməliyyat üçün tələb olunan vaxtı müəyyənləşdirin.
  3. Əsas əməliyyatların yerinə yetirilmə tezliyini təsvir etmək üçün istifadə edilə bilən naməlum kəmiyyətləri müəyyənləşdirin.
  4. Proqrama giriş üçün real model hazırlayın.

Bu şəkildə alqoritmlərə nə ehtiyacımız var?

Biz başqalarının problemləri həll etdiyini görərək və problemləri özümüz həll etməklə öyrənin. Fərqli problem həll etmə üsullarına məruz qalmaq və nə qədər fərqli olduğunu görmək alqoritmlər nəzərdə tutulmuşdur ki, bizə növbəti çətin problemi həll etməyə kömək edir Biz verilir. bir alqoritm digərindən daha az resurs istifadə edə bilər.

Alqoritmin mürəkkəbliyini öyrənmək nə üçün vacibdir?

The mürəkkəblik -nin alqoritm O^3-dir və CPU-nun nə qədər sürətli olmasından asılı olmayaraq çox yavaş işləyəcək. Belə ki alqoritmin mürəkkəbliyini öyrənmək nümunələrini müəyyən etməyi öyrədəcək alqoritm bu pisdir ki, kodun nə qədər sürətlə işləyəcəyini əvvəlcədən biləsiniz.

Tövsiyə: