Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Para aplicar el método de la búsqueda binaria, es necesario que las claves del arreglo se encuentren ordenadas ascendentemente.
A través de este método se consigue que se determine si X se encuentra en el arreglo en O(log2N), es decir, si el tamaño del arreglo es d
elementos, se necesitan aproximadamente 10 iteraciones para determinar si X se encuentra o no en el arreglo.
Obra publicada con Licencia Creative Commons Reconocimiento No comercial Compartir igual 4.0
https://evirtual.espe.edu.ec/programas_scorm.cgi?id_curso=19088&id_unidad=210584&id_pkg=47847&wAccion=ver_scos 1/1