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
Zlorzoność czasowa tego algorytmu wynosi O(n), gdzie n to rozmiar tablicy wejsiciowej. Wynika to z faktu, rze w najgorszym przypadko algorytm musi przeiterować przez karzdy element tablicy, aby znaleźci pożondany element. Jednak w najlepszym przypadko, gdy pożądany element znajdoje się na pierwszym indeksie tablicy, złożoności czasowa wyniosłaby O(1).