Ինչպե՞ս է բարդությունը Swift-ում զանգվածում տարր որոնելու համար։

Swift- ում սովորական անհամակարգ զանգվածում (օրինակ, Array<Element>) տարր գտնելու բարդությունը կազմում է O(n), որտեղ n զանգվածի տարրերի քանակն է։ Դա պայմանավորված է նրանով, որ ամենավատ դեպքերում անհրաժեշտ է անցնել բոլոր տարրերը՝ գտնելու համար։

Այնուամենայնիվ, եթե զանգվածը դասավորված է, կարելի է օգտագործել բինար որոնում, որը ունի բարդություն O(log n)։ Swift-ը տրամադրում է binarySearch մեթոդը դասավորված հավաքածուների համար։

Գծային որոնման օրինակ՝

let array = [1, 5, 2, 8, 3]
let elementToFind = 8

for element in array {
    if element == elementToFind {
        // Տարրն գտնվեց
        break
    }
}

Դասավորված զանգվածում բինար որոնման օրինակ՝

let sortedArray = [1, 2, 3, 5, 8]
let elementToFind = 5

if let index = sortedArray.firstIndex(where: { $0 == elementToFind }) {
    // Տարրն գտնվեց ցուցակի մեջ
}