Quiz Complete, well Done!
In Binary Search, search interval is repeatedly
in half.
What is Binary Search?
What is the worst-case running time of binary search?
Binary Search only works on
data.
Pre-order traversal
Binary Search is used in many applications like
and spell checkers.
Search interval
What is the role of the min and max variables in binary search?
Binary search tree
Sorted array
Traversing
Index
What is the worst-case running time of linear search?
Balanced binary search tree
What is the best-case running time of binary search?
Iteration
Binary Search is an example of a
algorithm.
Space complexity
The number of iterations in Binary Search is at most
What is the purpose of the binary search algorithm?
