Computer scienceAlgorithms and Data StructuresAlgorithmsArray algorithmsSearch algorithms

Linear search

One correct answer

Report a typo

Select one correct statement about the linear search algorithm.

Select one option from the list

If the input array does not contain the required element, the algorithm performs n comparisons where n is the size of the input array.

It works correctly only for sorted arrays.

It has the time complexity O(log(n)).

___

Create a free account to access the full topic