Tìm độ phức tạp thời gian của thuật toán này.
def linearSearch(arr, n, x): 
    for i in range (0, n): 
        if (arr[i] == x): 
            return i 
    return -1
Độ phức tạp thời gian của thuật toán này là O(n), vì trong trường hợp x không nằm trong arr, vòng lặp for sẽ chạy toàn bộ mảng có n phần tử. Trong trường hợp x nằm trong arr, thuật toán chỉ chạy tới phần tử thứ i và trả về kết quả, với i là vị trí của x trong arr. Tuy nhiên, trong trường hợp x không nằm trong arr, ta phải chạy hết vòng lặp for để xác định điều này, nhưng độ phức tạp vẫn là O(n).<|end_of_text|>