Rodolfos's todo list #7

Closed
opened 3 years ago by cromer · 3 comments
cromer commented 3 years ago
Owner
  • implementar quick sort
  • implementar bitonic sort
  • implementar selection sort
- [x] implementar quick sort - [x] implementar bitonic sort - [x] implementar selection sort
rodolfocuevas was assigned by cromer 3 years ago
cromer added the
TODO
label 3 years ago

Bitonic Sort: O(n Log 2n) es mejor para implementaciones paralelas porque siempre compara elementos en una secuencia predefinidia y la secuencia de comparaciones no depende de la entrada.

Quick Sort: O(n Log n) la eficiencia depende netamente de la elección del pivote y su posición respecto a la entrada.

Selection Sort: O(n²) su eficiencia se va perdiendo a medida que aumenta el tamaño del arreglo crece, funciona bien para casos muy pequeños, y basante mal para arreglos grandes.

(Adjunto. Tres formas de selección de pivote para Quick Sort)

Bitonic Sort: O(n Log 2n) es mejor para implementaciones paralelas porque siempre compara elementos en una secuencia predefinidia y la secuencia de comparaciones no depende de la entrada. Quick Sort: O(n Log n) la eficiencia depende netamente de la elección del pivote y su posición respecto a la entrada. Selection Sort: O(n²) su eficiencia se va perdiendo a medida que aumenta el tamaño del arreglo crece, funciona bien para casos muy pequeños, y basante mal para arreglos grandes. (Adjunto. Tres formas de selección de pivote para Quick Sort)

No me dejó adjuntar un screenshot. (.png)

No me dejó adjuntar un screenshot. (.png)
Poster
Owner

No activé subida de imagenes, lo haré después.

No activé subida de imagenes, lo haré después.
cromer closed this issue 3 years ago
Sign in to join this conversation.
No Label TODO
No Milestone
No Assignees
2 Participants
Notifications
Due Date

No due date set.

Dependencies

This issue currently doesn't have any dependencies.

Loading…
There is no content yet.