What is the time complexity of a linear search in an unsorted array? | Aspire Study

Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)

Qus

What is the time complexity of a linear search in an unsorted array?

1
2
3
4

Solution

Linear search checks each element sequentially until the desired element is found. In the worst case it checks all elements. Time Complexity = O(n)

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

Please provide more information - at least 10 characters