Перевод этой страницы?:

lower_bound

Синтаксис:

    #include <map>
    iterator lower_bound( const key_type& key );
    const_iterator lower_bound( const key_type& key ) const;

Возвращает итератор на первый элемент, ключ которого больше либо равен key.

Временная сложность логарифмическая.

См. также: upper_bound