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)