guest@cp-base:~/home$

Binary Search

(5)

Binary search and ternary search algorithms

$ls binary-search/|wc -l5 templates found
template_upper-bound.cpp

Upper Bound

[Binary Search]
1

Find the last element < target in a sorted array using binary search.

#binary-search#upper-bound#predicate
$ cat upper-boun..
template_ternary-search.cpp

Ternary Search

[Binary Search]

Find the max or min of a unimodal function on a continuous interval in O(log(range/eps)).

#ternary-search#unimodal#optimization+1
$ cat ternary-se..
template_lower-bound.cpp

Lower Bound

[Binary Search]

Find the first element >= target in a sorted array using binary search.

#binary-search#lower-bound#predicate
$ cat lower-boun..
template_binary-search-on-number.cpp

Binary Search

[Binary Search]

Classic binary search for finding a target value in a sorted array in O(log n).

#binary-search#sorted-array#search
$ cat binary-sea..
template_binary-search-on-answer.cpp

Binary Search on Answer

[Binary Search]

Search for the optimal value satisfying a monotonic predicate in O(log n).

#binary-search#predicate#optimization+1
$ cat binary-sea..