Quiz Complete, well Done!
Big O notation
Unordered
How does linear search process an unsorted list?
Efficiency
Which of the following is a drawback of linear search?
What is the time complexity of linear search?
What is the worst-case time complexity of linear search?
O(n)
Complexity
Which of the following is an example of when linear search might be used?
Linear search checks every item in the list and has a worst-case **
** of O(n).
What is linear search also commonly known as?
Which of the following is an advantage of linear search?
Which data structure is commonly used for implementing linear search?
When is linear search preferred over binary search?
Array
In which type of data does linear search perform best?
What is the space complexity of linear search?
Boolean
In a linear search, the worst-case scenario occurs when the target item is **
** or not in the list.
