Swiftda massivda elementni qidirish murakkabligi qanday?

Eng yomon holatda (element topilmasa yoki oxirida bo‘lsa) liney, O(n), bu yerda n massivdagi elementlar soni.

Sirtqi massivda binary qidiruvdan foydalanilganda — logarifmik, O(log n).

// Liney qidiruv
let array = [1, 5, 2, 8, 3]
if array.contains(8) {
    // Element topildi. Eng yomon holatda, barcha elementlar tekshirilgan.
}

// Sirtqi massivda binary qidiruv
let sortedArray = [1, 2, 3, 5, 8]
// Amalga oshirish qo‘shimcha qadamlar yoki algoritmni talab qiladi
// Masalan, Swift 5.3+ da tartiblangan kolleksiyalar uchun binarySearch() metodidan foydalanish
// sortedArray.binarySearch(8)