Groups
Category
Ternary search finds the maximum or minimum of a unimodal function on a line by probing two interior points and discarding one third of the interval each step.
Binary search quickly finds targets or boundaries in sorted or monotonic data by halving the search interval each step.