diff options
| author | Boris Verkhovskiy <boris.verk@gmail.com> | 2024-04-06 08:36:26 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-04-06 08:36:26 -0700 |
| commit | 111ff839f3a9b96fecd1d186340bf57e0f27e177 (patch) | |
| tree | 30d433ba19ec49808cc0f0de8a161835ad5f29c9 /es-es/binary-search-es.html.markdown | |
| parent | 9fa4b5af80f1cd7fe2469c198d02a21e4f8884a1 (diff) | |
| parent | 3e687f1a8ccb1cd0d52a966005551d528ca141df (diff) | |
Merge pull request #4881 from verhovsky/trailing-newlines
Remove leading and trailing empty lines in code blocks
Diffstat (limited to 'es-es/binary-search-es.html.markdown')
| -rw-r--r-- | es-es/binary-search-es.html.markdown | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/es-es/binary-search-es.html.markdown b/es-es/binary-search-es.html.markdown index a1b42d21..51776aba 100644 --- a/es-es/binary-search-es.html.markdown +++ b/es-es/binary-search-es.html.markdown @@ -22,8 +22,8 @@ Un método sencillo para poner en práctica la búsqueda es hacer una búsqueda Búsqueda Lineal: O (n) Tiempo lineal Búsqueda Binaria: O ( log(n) ) Tiempo logarítmico - ``` + ``` def search(arr, x): @@ -33,8 +33,8 @@ def search(arr, x): return i return -1 - ``` + ## Algoritmo de Búsqueda Binaria El requisito básico para que la búsqueda binaria funcione es que los datos a buscar deben estar ordenados (en cualquier orden). @@ -49,7 +49,6 @@ La idea de la búsqueda binaria es usar la información de que la matriz está o 3) Si no coincide, si x es mayor que el elemento del medio, entonces x solo puede estar en la mitad derecha justo después del elemento del medio. Así que recurrimos a la mitad derecha. 4) Si no (x es más pequeño) recurrimos a la mitad izquierda. Siguiendo la implementación recursiva de búsqueda binaria. - ``` ### Notas finales |