quest sur les algos de tris (à bulle, par insertion), nb de coups max - Algo - Programmation
Marsh Posté le 25-05-2003 à 22:47:05
gné? fais marcher ton cerveau et documente toi sur la façon d'évaleur les performances des algorithme
la notion de ligne je sais abolsument pas ce que ça veut dire, et si une ligne mais 100 ans à etre executée, on est bine avancé
par contre o(n*log(n)) , o(n²) etc, ça c'est du concret
Marsh Posté le 26-05-2003 à 08:49:05
un peu de culture http://www.cs.ubc.ca/spider/harris [...] -demo.html
Marsh Posté le 26-05-2003 à 09:42:08
++Taz a écrit : gné? fais marcher ton cerveau et documente toi sur la façon d'évaleur les performances des algorithme |
le Taz il part en vrille
(That's all follks)
Marsh Posté le 24-06-2003 à 11:53:06
ReplyMarsh Posté le 24-06-2003 à 14:14:57
-> JagStang : Merci du lien, je l'avais perdu
Marsh Posté le 25-05-2003 à 22:45:08
par exemple pour le tri rapide, si on tri n cases, il faut au maximum n lignes.
pour le tri à bulle le nombre est astronomique !
pour un tri par insertion combien de lignes au maximum pour que le tableau de n cases soient triées ?
merci