Масъулияти ҷустуҷӯи унсури дар массиви 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]
// Иҷрои он талаб мекунад қадамҳои иловагӣ ё истифодаи алгоритм
// Масалан, тавассути усули binarySearch() барои ҷамъоварии соришуда дар Swift 5.3+
// sortedArray.binarySearch(8)