Quiz Complete, well Done!
Traversing
Leaf
Post-order traversal
In-order traversal
What is the key condition for binary search to work correctly?
Index
Mid-point
Binary Search
What is the role of the min and max variables in binary search?
The number of iterations in Binary Search is at most
|
|
|
|
|
|
|
|
|
|
|
|
Binary Search only works on
data.
Iteration
Binary search tree
What is Binary Search?
Target element
What is the worst-case running time of binary search?
In Binary Search, if the middle element matches the target value, the search is
.
What is the best-case running time of binary search?
Time complexity
