¿Qué significa cuando decimos que un algoritmo X es asintóticamente más eficiente que Y?
(A) X será una mejor opción para todas las entradas
(B) X será una mejor opción para todas las entradas excepto posiblemente las entradas pequeñas
(C) X será una mejor opción para todas las entradas excepto posiblemente las entradas grandes
(D) Y será una mejor opción para entradas pequeñas
Respuesta: (B)
Explicación: En el análisis asintótico consideramos el crecimiento del algoritmo en términos del tamaño de entrada. Se dice que un algoritmo X es asintóticamente mejor que Y si X toma menos tiempo que y para todos los tamaños de entrada n mayores que un valor n0 donde n0 > 0.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA