Saltar al contenido

Lectura de código real

Leer la búsqueda de una biblioteca

Muchas bibliotecas ofrecen una búsqueda binaria que devuelve «la primera posición donde x podría ir sin romper el orden». En C++ se llama lower_bound; en Rust, partition_point. Con duplicados, apunta a la primera aparición.

Con el código del modelo, busca 5 en [1, 5, 5, 5, 9].

Con el código del modelo, ¿qué posición devuelve buscar(a, 8) en [2, 5, 8, 8, 8, 11]?