@@ -49,13 +49,14 @@ _LIBCPP_NODISCARD_EXT _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _Iter
49
49
}
50
50
51
51
// One-sided binary search, aka meta binary search, has been in the public domain for decades, and has the general
52
- // advantage of being Ω (1) rather than the classic algorithm's Ω (log(n)), with the downside of executing at most
53
- // 2*log(n) comparisons vs the classic algorithm's exact log(n). There are two scenarios in which it really shines:
52
+ // advantage of being \Omega (1) rather than the classic algorithm's \Omega (log(n)), with the downside of executing at
53
+ // most 2*log(n) comparisons vs the classic algorithm's exact log(n). There are two scenarios in which it really shines:
54
54
// the first one is when operating over non-random iterators, because the classic algorithm requires knowing the
55
- // container's size upfront, which adds Ω (n) iterator increments to the complexity. The second one is when you're
55
+ // container's size upfront, which adds \Omega (n) iterator increments to the complexity. The second one is when you're
56
56
// traversing the container in order, trying to fast-forward to the next value: in that case, the classic algorithm
57
- // would yield Ω(n*log(n)) comparisons and, for non-random iterators, Ω(n^2) iterator increments, whereas the one-sided
58
- // version will yield O(n) operations on both counts, with a Ω(log(n)) bound on the number of comparisons.
57
+ // would yield \Omega(n*log(n)) comparisons and, for non-random iterators, \Omega(n^2) iterator increments, whereas the
58
+ // one-sided version will yield O(n) operations on both counts, with a \Omega(log(n)) bound on the number of
59
+ // comparisons.
59
60
template <class _AlgPolicy , class _Iter , class _Sent , class _Type , class _Proj , class _Comp >
60
61
_LIBCPP_NODISCARD_EXT _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _Iter
61
62
__lower_bound_onesided (_Iter __first, _Sent __last, const _Type& __value, _Comp& __comp, _Proj& __proj) {
0 commit comments