Gjeni kompleksitetin kohor të këtij algoritmi.
def linearSearch(arr, n, x):
    për i në intervalin (0, n):
        nëse (arr[i] == x):
            kthej i
    kthen -1
Kompleksiteti kohor i këtij algoritmi është O(n). Kjo është për shkak se algoritmit do t'i duhet një kohë lineare për t'u ekzekutuar, pasi duhet të përsëritet në të gjithë grupin për të gjetur artikullin e synuar.