Una inversión en un arreglo A[] es un par (A[i], A[j]) tal que A[i] > A[j] e i < j. Una array tendrá el número máximo de inversiones si está:
(A) Ordenada en orden creciente
(B) Ordenada en orden decreciente
(C) Ordenada en forma alternada
(D) Tanto A como B
Respuesta: (B)
Explicación: Si la array se ordena en orden decreciente, cada par será una inversión.
por ejemplo, 5, 4, 3, 2, 1
Número máximo de inversiones posibles = n * (n – 1) / 2 donde n es el tamaño de la array.
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