¿Cuál de los siguientes no es un algoritmo in situ?
(A) Clasificación por inserción
(B) Clasificación por selección
(C) Clasificación por fusión
(D) Clasificación por montón
Respuesta: (C)
Explicación: Un algoritmo in situ es un algoritmo que utiliza una cantidad constante de espacio adicional aparte de la entrada.
La ordenación por combinación utiliza un espacio O(n) adicional en la parte de combinación.
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