Herramientas de usuario

Herramientas del sitio


algoritmos-oia:busqueda-binaria

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anterior Revisión previa
algoritmos-oia:busqueda-binaria [2018/01/19 15:18]
santo
algoritmos-oia:busqueda-binaria [2018/01/20 14:08] (actual)
santo
Línea 294: Línea 294:
  
 De cualquier manera, en la mayoría de los problemas nos evitamos estos inconvenientes de overflow utilizando ''​long long'',​ y no es necesario recurrir a medidas extremas (porque los números o bien "son mucho más chicos que el máximo"​ o bien son "mucho más grandes que el máximo",​ de forma que este truquito no afecte). De cualquier manera, en la mayoría de los problemas nos evitamos estos inconvenientes de overflow utilizando ''​long long'',​ y no es necesario recurrir a medidas extremas (porque los números o bien "son mucho más chicos que el máximo"​ o bien son "mucho más grandes que el máximo",​ de forma que este truquito no afecte).
 +
 +==== Máximos y mínimos en funciones unimodales ====
 +
 +Es posible utilizar búsqueda binaria para encontrar máximos y mínimos en funciones unimodales: esto se explica en [[algoritmos-oia:​busqueda-ternaria|este artículo]].
  
 ==== Material adicional ==== ==== Material adicional ====
algoritmos-oia/busqueda-binaria.1516375086.txt.gz · Última modificación: 2018/01/19 15:18 por santo