Quiz Complete, well Done!
What data structure is typically used for binary search?
Balanced binary search tree
What is the purpose of a binary search?
In-order traversal
Sorted array
What is the first step of binary search?
What is the role of the min and max variables in binary search?
What is a binary search?
A binary search algorithm is an algorithm that finds the position of a target value within a
sorted list.
Binary Search can be implemented both iteratively and
.
Target element
Post-order traversal
In Binary Search, search interval is repeatedly
in half.
The number of iterations in Binary Search is at most
What is the best-case running time of binary search?
Binary Search can be used to find the closest value to a target value in a
array.
Binary Search only works on
data.
What is the worst-case running time of binary search?
Comparison
Index
