Quiz Complete, well Done!
Linear search can be used on a **
** collection of data and works best when the items are not sorted.
What is a linear search?
In which type of data does linear search perform best?
Complexity
What is the main disadvantage of linear search?
In a linear search, the worst-case scenario occurs when the target item is **
** or not in the list.
Linear search is a **
** searching algorithm that works best on unsorted collections of data.
What is the drawback of linear search compared to binary search?
What is the space complexity of linear search?
Worst-case scenario
In which situation is linear search usually the most efficient?
Algorithm
What is the worst-case time complexity of linear search?
List
What is linear search also commonly known as?
Element
Unordered
What is linear search?
When is linear search preferred over binary search?
Best-case scenario