What is the worst case occur in linear search algorithms? - ProProfs Discuss
Advertisement

What is the worst case occur in linear search algorithms?

What is the worst case occur in linear search algorithms?<br/>

Change Image    Delete

Asked by Crsatya, Last updated: Nov 19, 2024

+ Answer
Request
Question menu
Vote up Vote down

2 Answers

M. Klose

M. Klose

M. Klose
M. Klose, Content Writer, Oakland

Answered Nov 06, 2018

Linear search is a way to find something like a word or target value in a list of items. When the linear search is performed, the mechanism looks at each item in the list one-by-one until it has found the target value or word. There are different performance cases in reference to the linear search algorithms.

The best case algorithm in computers is when this happen in the best time or when the conditions are best. If an item is listed as the first in the list, this is the best case because it will be found the quickest. If the item is the last element in the list or it is not there at all, then it is the worst case.

upvote downvote
Reply 

cr4satya

crsatya

cr4satya
Crsatya

Answered Dec 12, 2017

Item is the last element in the array or is not there at all
upvote downvote
Reply 

Advertisement
Advertisement
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader

Email Sent
We have sent an email to your address "" with instructions to reset your password.