¿Cuál de los siguientes es el límite superior más estrecho que representa el número de intercambios necesarios para ordenar n números usando la ordenación por selección?
(A) O(log n)
(B) O(n)
(C) O(nLogn)
(D) O(n^2)
Respuesta: (B)
Explicación: Para ordenar elementos en orden creciente, la ordenación por selección siempre selecciona el elemento máximo de la array restante sin clasificar y lo intercambia con el último elemento de la array restante. Entonces, la cantidad de intercambios se realiza en n-1, que es O (n)
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