Linear search is a simple search algorithm that looks for a target value in an array by checking each element in sequence, until the target value is found or the end of the array is reached.
The time complexity of linear search is O(n), where n is the number of elements in the array.