Home >  Term: smoothsort
smoothsort

Una variante de heapsort que aprovecha una tabla parcialmente ordenada. Funcionamiento es O(n) cuando se ordena la entrada y el rendimiento de O (n log n) para el peor de los casos.

0 0

Creator

  • Ashley2003
  • (Bilbao, Spain)

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