Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Tarea Analisis Asintotica de Busqueda Binaria

    Cargado por

    Matias Muñoz
    20 vistas1 página
    El documento analiza los casos de mejor, peor y promedio para el algoritmo de búsqueda binaria. El mejor caso es O(1) cuando el objetivo se encuentra en el centro. El peor caso es O(log n) cuando el objetivo está en una esquina o no se encuentra. El caso promedio es también O(log n) ya que ocurre con más frecuencia cerca pero no exactamente en el centro.

    Descripción original:

    Título original

    Tarea Analisis asintotica de Busqueda binaria

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento analiza los casos de mejor, peor y promedio para el algoritmo de búsqueda binaria. El mejor caso es O(1) cuando el objetivo se encuentra en el centro. El peor caso es O(log n) cuando el objetivo está en una esquina o no se encuentra. El caso promedio es también O(log n) ya que ocurre con más frecuencia cerca pero no exactamente en el centro.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    20 vistas1 página

    Tarea Analisis Asintotica de Busqueda Binaria

    Cargado por

    Matias Muñoz
    El documento analiza los casos de mejor, peor y promedio para el algoritmo de búsqueda binaria. El mejor caso es O(1) cuando el objetivo se encuentra en el centro. El peor caso es O(log n) cuando el objetivo está en una esquina o no se encuentra. El caso promedio es también O(log n) ya que ocurre con más frecuencia cerca pero no exactamente en el centro.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    análisis asintótico de la búsqueda binaria:

    Mejor caso:

    Como para todo algoritmo de búsqueda, el mejor caso es encontrar la búsqueda al instante. Para este
    caso, si el objetivo a buscar se encuentra en el centro del array, solo demoraremos el tiempo de acceso
    a este elemento dentro de la tabla de símbolos, por lo que su tiempo es constante O(1).

    Peor caso:

    El peor caso para el algoritmo binario es encontrar el elemento en unas de las dos esquinas del arreglo,
    o simplemente no encontrarlo.

    Entonces el caso sería O(log n)

    Caso promedio:

    El caso promedio es el caso que puede ocurrir con mayor frecuencia (un poco o mas alejado del centro
    del array). Por lo tanto, el caso será similar al del peor caso, pero dividiéndolo en dos.

    Entonces el caso sería O(log n/2)

    También podría gustarte