Bu algoritmanın zaman karmaşıklığını bulun.
def linearSearch(dizi, n, x): 
 for i in range(0, n): 
 if (arr[i] == x): 
 return i 
 return -1
Bu algoritmanın zaman karmaşıklığı O(n)'dir. Bunun nedeni, hedef öğeyi bulmak için tüm diziyi yinelemesi gerektiğinden, algoritmanın çalışmasının doğrusal bir süre almasıdır.