Quiz Complete, well Done!
|
|
|
|
|
|
|
|
|
|
|
|
What is the best-case running time of binary search?
Binary Search is used in many applications like
and spell checkers.
Binary Search
Target element
Mid-point
Comparison
Traversing
What is the first step of binary search?
What is the key condition for binary search to work correctly?
Iteration
Binary Search only works on
data.
What is a binary search?
In Binary Search, search interval is repeatedly
in half.
Height
In Binary Search, if the middle element matches the target value, the search is
.
Space complexity
What data structure is typically used for binary search?
Divide and Conquer
The number of iterations in Binary Search is at most