La complessità temporale di questo algoritmo è O(n), dove n è la dimensione dell'array di input. Questo perché nello scenario peggiore, l'algoritmo deve scorrere ogni elemento dell'array per trovare l'elemento desiderato. Tuttavia, nello scenario migliore in cui l'elemento desiderato si trova nel primo indice dell'array, la complessità temporale sarebbe O(1).
def linearSearch(arr, n, x): 
    for i in range (0, n): 
        if (arr[i] == x): 
            return i 
    return -1
Trova la complessità temporale di questo algoritmo.