El límite inferior más estricto del número de comparaciones, en el peor de los casos, para la clasificación basada en comparaciones es del orden de
(A) n
(B) n 2
(C) n log n
(D) n log 2 n
Respuesta: ( C)
Explicación: Consulte https://www.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/
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