Quiz Complete, well Done!
Height
What is the best-case running time of binary search?
Space complexity
Binary Search is used in many applications like
and spell checkers.
Index
The number of iterations in Binary Search is at most
Binary Search is an example of a
algorithm.
Iteration
How would you calculate the middle index of a list in binary search?
In-order traversal
Binary Search is a
search algorithm.
A binary search algorithm is an algorithm that finds the position of a target value within a
sorted list.
Binary Search can be used to find the closest value to a target value in a
array.
In Binary Search, search interval is repeatedly
in half.
What is the worst-case running time of binary search?
Mid-point
What is the role of the min and max variables in binary search?
Pre-order traversal
Binary search tree
Search interval