Home >  Term: Especie de bandera americana
Especie de bandera americana

Una variante eficiente, en el lugar del tipo de raíz que distribuye artículos en cientos de cubos. El primer paso cuenta el número de elementos en cada cubo y los segundo cálculos de paso donde se iniciará cada cubo en la matriz. El último paso cíclico permutes artículos a su cubo adecuado. Desde los cubos son en orden de la matriz, no hay ningún paso de colección. El nombre viene por analogía con el problema de la bandera nacional holandés en el último paso: partición eficientemente la matriz en muchos "rayas". Usando algunas técnicas de eficiencia, es dos veces tan rápido como quicksort para conjuntos grandes de cuerdas.

0 0

Δημιουργός

  • Ashley2003
  • (Bilbao, Spain)

  •  (V.I.P) 52179 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.