Computer scienceAlgorithms and Data StructuresAlgorithmsArray algorithmsSearch algorithms

Linear search

Choose the right answers, please.

Report a typo

Select all correct statements about the linear search algorithm.

Select one or more options from the list

If the algorithm searches the first occurrence of the value, it can stop immediately after it has found a suitable value

If the input array does not contain the required element, it can perform only n/2 comparisons where n is the size of the array

It has the time complexity O(n)

It never checks each element of the input array

___

Create a free account to access the full topic