Linear Search

Barcha elementlarni birma-bir tekshirish orqali elementni topish usuli chiziqli qidiruv(linear search) algoritmi deb nomlanadi. Eng yomon holatda, chiziqli qidiruv butun massivni tekshirish bilan yakunlanadi. Shuning uchun chiziqli qidiruv uchun vaqt murakkabligi O(N)ga teng.

linear search

func linearSearch(nums []int, target int) int {
    for i := 0; i < len(nums); i++ {
        if nums[i] == target {
            return i
        }
    }
    return -1
}