El espacio auxiliar del ordenamiento por inserción es O(1), ¿qué significa O(1)?
(A) La memoria (espacio) requerida para procesar los datos no es constante.
(B) Significa que la cantidad de memoria adicional que consume la ordenación por inserción no depende de la entrada. El algoritmo debe usar la misma cantidad de memoria para todas las entradas.
(C) Se necesita sólo 1 kb de memoria.
(D) Es la velocidad a la que se recorren los elementos.
Respuesta: (B)
Explicación: El término O(1) establece que el espacio requerido por la ordenación por inserción es constante, es decir, el espacio requerido no depende de la entrada.
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