binary search (二分探索)
(lib/binary_search.hpp)

• View this file on GitHub
• Last update: 2021-10-06 03:41:28+09:00
• Include: #include "lib/binary_search.hpp"

概要

TBD

使い方

TBD

計算量

TBD

Code

/**
 * @brief binary search (二分探索)
 * @docs docs/binary-search.md
 */
template<typename T = int, typename F>
T binary_search(T ng, T ok, F func) {
    while (abs(ok - ng) > 1) {
        T mid = (ng + ok) / 2;
        (func(mid) ? ok : ng) = mid;
    }
    return ok;
}

#line 1 "lib/binary_search.hpp"
/**
 * @brief binary search (二分探索)
 * @docs docs/binary-search.md
 */
template<typename T = int, typename F>
T binary_search(T ng, T ok, F func) {
    while (abs(ok - ng) > 1) {
        T mid = (ng + ok) / 2;
        (func(mid) ? ok : ng) = mid;
    }
    return ok;
}

Back to top page