Чӣ тавр андозагирӣ ва тавсифи мураккабии алгоритмҳо анҷом дода мешавад?

Мушкилоти алгоритмҳо одатан дар доираи мураккабии вақтию фазоӣ андозагирӣ мешаванд, ки нишон медиҳанд, ки чӣ гуна шумораи амалҳо (вақт) ва ёдгории истифодашударо (ҷой) вобаста ба андозаи маълумоти воридотӣ меафзояд.

Нотацияи маъмултарин "Big O" аст, ки нишон медиҳад, ки ҳадди болоии афзоиши истифодаи захираҳо дар алгоритм бо афзоиши маълумоти воридотӣ. Масалан:

• O(1) — мураккабии доимӣ, вақти иҷро вобаста ба андозаи воридот нест.
• O(n) — хаттӣ, вақти иҷро ба андозаи воридот нисбатан рост меояд.
• O(n²) — квадрати, вақти иҷро ба квадрати андозаи воридот нисбатан рост меояд.

Масалан дар Java барои ҳисоб кардани ҷамъоварии унсурҳои массив бо мураккабии хаттӣ O(n):

public int sum(int[] arr) {
    int total = 0;
    for (int num : arr) {
        total += num;
    }
    return total;
}

Ин ҷо вақти иҷро вобаста ба дарозии массив аст, бинобар ин мураккабӣ — O(n). Арзёбии алгоритмҳо кӯмак мекунад, ки беҳтарин қарорҳоро интихоб кунем, махсусан вақте ки бо маълумоти зиёде кор мекунем.