Оё шумо метавонед консепти арзёбии мураккабии алгоритмро шарҳ диҳед ва чаро ин муҳим аст?

Баҳо додани мураккабияти алгоритм як роҳи фаҳмидани он аст, ки чӣ гуна вақти иҷро ё истифодаи хотираи алгоритм вобаста ба андозаи маълумоти воридотӣ тағйир меёбад. Одатан, истифода мешавад нотация Big O, ки марзи болоии афзоишро нишон медиҳад.

Чаро ин муҳим аст:

• кӯмак мекунад, ки алгоритми самараноктарро барои вазифа интихоб кунед.
• имкон медиҳад, ки иҷроишро пешгӯӣ кунед вақте ки ҳаҷми маълумот зиёд мешавад.
• сифати ва қобилияти васеъшавии барнома беҳтар мешавад.

Масалан: сорт кардани массиви 10 унсур ва 1 миллион — алгоритмҳои бо мураккабияти баланд дар маълумоти калон хеле суст кор мекунанд.

// Мисоли арзёбии мураккабият
func linearSearch(array: [Int], target: Int) -> Int? {
    for (index, value) in array.enumerated() {
        if value == target {
            return index
        }
    }
    return nil
}
// Мураккабият O(n), ки n шумораи унсурҳо дар массивро нишон медиҳад