Which of the following is a key advantage of binary search over linear search?
Practice Questions
Q1
Which of the following is a key advantage of binary search over linear search?
Simplicity
Efficiency
Memory usage
Flexibility
Questions & Step-by-Step Solutions
Which of the following is a key advantage of binary search over linear search?
Step 1: Understand what binary search and linear search are. Linear search checks each item one by one, while binary search divides the dataset in half each time.
Step 2: Know that binary search only works on sorted datasets, while linear search can work on any dataset.
Step 3: Learn about time complexity. Linear search has a time complexity of O(n), meaning it can take longer as the dataset grows.
Step 4: Understand that binary search has a time complexity of O(log n), which means it gets faster as the dataset grows because it reduces the number of items to check quickly.
Step 5: Conclude that the key advantage of binary search is its efficiency for large datasets, making it faster than linear search.
