Swiftтеги массивде элементти издөө канчалык татаал?

Эң жаман учур (элемент табылбаган же акырында) түзөтүү, O(n), анда n — массивдеги элементтердин саны.

Ички издөө колдонуу менен сорттолгон массивде — логарифмикалык, O(log n).

// Түз издөө
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Элемент табылды. Эң жаман учурда бардык элементтер текшерилди.
}

// Сорттолгон массивде бинардык издөө
let sortedArray = [1, 2, 3, 5, 8]
// Ишке ашыруу кошумча кадамдарды же алгоритмди талап кылат
// Мисалы, Swift 5.3+ үчүн сорттолгон топтомдор үчүн binarySearch() ыкмасы менен
// sortedArray.binarySearch(8)