Log n

Cual de estos algoritmos tiene notacion O(log n)?

• Busqueda Binaria

• Merge Sort

• Ordenacion Burbuja

• Algoritmo de Exponenciación Rápida

Cual es la base que se utiliza en un algoritmo log n?

• 2

• 2.5

• 32

• 4

Cual es la ventaja principal de este tipo de notación Big O? ​

• Altamente eficiente con datasets grandes al aumentar de manera gradual

  
  n

• Proporciona una estimación precisa del tiempo de ejecución de un algoritmo

  
  

• Permite comparar la eficiencia relativa de diferentes algoritmos

  
  

• Ayuda a identificar y corregir errores en el código

  
  

Como funciona el algoritmo de Binary Search?

• Divide el dataset en 3, en cada iteracion

• Multiplica el dataset en 3, en cada iteracion

  
  

• Divide el dataset en 2, en cada iteracion

  
  

• Divide el dataset en 2, en cada iteracion

  
  

Que Algoritmo es este?

• Bubble Sort

• Merge Sort

• Búsaueda Binaria

• Busqueda Lineal

Que te pareció nuestra presentación (Responde bien y te ganas algo de la Tienda 🍕🍔🍟)

• 5

• 4

• 3

• 2