¿Cuál de las siguientes afirmaciones es correcta con respecto a la ordenación por inserción?
*Online - can sort a list at runtime
*Stable - doesn't change the relative
order of elements with equal keys.
(A) La ordenación por inserción es estable, en línea, pero no es adecuada para una gran cantidad de elementos.
(B) La clasificación por inserción es inestable y en línea
(C) La clasificación por inserción está en línea y se puede aplicar a más de 100 elementos
(D) La clasificación por inserción es estable y en línea y se puede aplicar a más de 100 elementos
Respuesta: (A)
Explicación: El tiempo que toma el algoritmo es bueno para una pequeña cantidad de elementos, pero aumenta cuadráticamente para una gran cantidad de elementos.
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