Proszę określić złożoność czasową tego algorytmu.
def linearSearch(arr, n, x):
for i in range (0, n):
if (arr[i] == x):
return i
return -1
Złożoność czasowa tego algorytmu wynosi O(n), gdzie n to rozmiar tablicy wejściowej. Wynika to z faktu, że w najgorszym przypadku algorytm mosi przeiterować przez każdy element tablicy, aby znaleźć pożądany element. Jednak w najlepszym przypadku, gdy pożądany element znajduje się na pierwszym indeksie tablicy, złorzoność czasowa wyniosłaby O(1).