Quiz Complete, well Done!
Divide and Conquer
Time complexity
What is the key difference between binary search and linear search?
Binary Search is a
search algorithm.
Binary Search is an example of a
algorithm.
Search interval
What is the role of the min and max variables in binary search?
Balanced binary search tree
What is a binary search?
What is the benefit of using binary search over linear search?
|
|
|
|
|
|
|
|
|
|
|
|
Index
In-order traversal
What is the best-case running time of binary search?
Binary Search is used in many applications like
and spell checkers.
The time complexity of Binary Search is
.
Post-order traversal
What is the key condition for binary search to work correctly?
What is the worst-case running time of linear search?
Iteration
