def linearSearch(arr, n, x): 
    for i in range (0, n): 
        if (arr[i] == x): 
            return i 
    return -1
找出这个算法的时间复杂性.
给定算法的时间复杂性为O (n).这是因为算法有一个循环 (循环) 在最坏的情况下从0到n-1运行. 代数随着输入数组的大小的增加而线性增长,因此该函数被称为具有线性时间复杂性.