Si hay n enteros para ordenar, cada entero tiene d dígitos, y cada dígito está en el conjunto {1, 2, …, k}, la ordenación basada en radix puede ordenar los números en:
(A) O (k (n + d) )
(B) O (d (n + k))
(C) O ((n + k) lg d)
(D) O ((n + d) lg k)
Respuesta: (B)
Explicación: Si hay n números enteros para ordenar, cada entero tiene d dígitos, y cada dígito está en el conjunto {1, 2, …, k}, la ordenación por base puede ordenar los números en O (d (n + k)).
Para obtener más información, consulte: La opción de clasificación Radix
(B) es correcta.
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