Najděte časovou složitost tohoto algoritmu.
lineární vyhledávání(arr, n, x):
    for i in range(0, n):
        if (arr[i] == x):
            return i
    return -1
Časová složitost tohoto algoritmu je O(n). To je proto, že algoritmus bude potřebovat lineární množství času k běhu, protože musí projít celým polem, aby našel cílovou položku.