Questions marquées «sorting»

Pour des questions sur les algorithmes de tri, leur vitesse et leur complexité.

3
Pourquoi les ordinateurs ne sont-ils pas fournis avec du matériel spécialisé tel que les réseaux de tri?
Au lieu de programmer comme nous le faisons, pourquoi ne faisons-nous pas de spécifications de tâches courantes telles que le "tri", puis laissons-nous l'environnement le compiler pour utiliser au mieux son matériel? De cette façon, nous pourrions expédier un ordinateur avec un nouveau matériel spécialisé tel que des réseaux de …


3
Pourquoi Quicksort est-il appelé «Quicksort»?
Le but de cette question n'est pas de débattre du bien-fondé de cela sur tout autre algorithme de tri - il y a certainement beaucoup d'autres questions qui le font. Cette question concerne le nom. Pourquoi Quicksort est-il appelé "Quicksort"? Bien sûr, c'est "rapide", la plupart du temps, mais pas …

6
Quicksort et ne vous embêtez pas?
Surtout lors de l'écriture d'applications «standard» (non HPC), considérez-vous quel algorithme de tri choisir, ou tout simplement régler avec quicksort (qui est ce que la plupart des bibliothèques appellent simplement tri)? Dans une certaine mesure, cela peut être rentable dans des situations spécifiques, mais d'autre part, une bonne optimisation nécessite …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.