Computer Science, asked by kingjaison69, 13 hours ago

What is the algorithm for linear search

Answers

Answered by sohamc060
0

Answer:

In computer science, a linear search or sequential search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched.

Worst complexity: O(n)

Average complexity: O(n)

Space complexity: O(1)

Worst-case space complexity: O(1) iterative

Average performance: O(n/2)

Class: Search algorithm

Explanation:

hope it's helpful

make me brainlliest answer

Answered by krutikachoudhary1412
0

Answer:

Linear search is a very simple search algorithm. In this type of search, a sequential search is made over all items one by one. Every item is checked and if a match is found then that particular item is returned, otherwise the search continues till the end of the data collection.

Similar questions