Trova la complessità temporale di questo algoritmo.
def linearSearch(arr, n, x):
    for i in range(0, n):
        if (arr[i] == x):
            return i
    return -1

Traduci il seguente testo in italiano: 'def linearSearch(arr, n, x):
    for i in range (0, n):
        if (arr[i] == x):
            return i
    return -1'
La complessità temporale di questo algoritmo è O(n). Questo perché l'algoritmo richiederà un tempo lineare per essere eseguito, poiché deve iterare attraverso l'intero array per trovare l'elemento target.