Quel est l'algorithme de tri en ligne le plus rapide?
-
03-11-2019 - |
Question
Citation Algorithme en ligne De Wikipedia:
Dans l'informatique, un algorithme en ligne [1] est celui qui peut traiter son entrée pièce par pièce de manière série, c'est-à-dire dans l'ordre que l'entrée est alimentée à l'algorithme, sans avoir toute la contribution disponible dès le début .
L'un est le tri, mais il fonctionne dans un horrible $ o (n ^ 2) $ time.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange