La clasificación de peine es una versión ligeramente mejorada de la clasificación de burbujas. Si conoce la idea de combinar la ordenación por fusión con la ordenación por burbujas, puede seguir el mismo patrón.
Entonces, para un conjunto de matriz grande dado, aplicamos un orden de fusión que básicamente sigue dividiendo la matriz en una matriz secundaria más pequeña y los clasificamos y fusionamos recursivamente. La pregunta es qué tan pequeña debe ser la matriz secundaria. Si está realizando una combinación de planos, la respuesta sería una matriz de longitud dos. Sin embargo, si planea utilizar la clasificación de burbujas (o la clasificación de peine), puede dejar de dividir la matriz mucho antes del tamaño de dos. El valor ideal para cambiar al ordenamiento de burbujas depende de varios parámetros como la memoria, la CPU y la red (también si la matriz no cabe en una máquina). Pero IMO para mantener la complejidad óptima, uno debería cambiar a la clasificación de burbujas si el tamaño de la matriz se convierte en m, mientras que el tamaño original es ny m debería ser suficiente pequeña wrt n, o cerca de algún valor constante.
- ¿Alguien podría explicar la respuesta a este problema de mecánica?
- Cómo hacer un diagrama de flujo y un algoritmo para convertir números binarios a decimales
- Dados 2n puntos en un avión. Uno quiere dibujar n segmentos que unan pares de estos puntos, de modo que no haya dos segmentos que compartan un vértice común. ¿De cuántas maneras se puede hacer esto?
- ¿Cómo funciona la clasificación bayesiana? ¿Cuáles son algunas de sus aplicaciones?
- Matemáticas generales que uno debe saber antes de tomar la clase de algoritmo? Especialmente para estudiantes con antecedentes no informáticos.