quest sur les algos de tris (à bulle, par insertion), nb de coups max

quest sur les algos de tris (à bulle, par insertion), nb de coups max - Algo - Programmation

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

Reply

Marsh Posté le 25-05-2003 à 22:45:08   

Reply

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

Reply

Marsh Posté le 26-05-2003 à 08:49:05    

Reply

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
 
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


 
le Taz il part en vrille  :D  
(That's all follks)


Message édité par farib le 26-05-2003 à 09:42:29

---------------
Bitcoin, Magical Thinking, and Political Ideology
Reply

Marsh Posté le 24-06-2003 à 11:53:06    

farib a écrit :


 
le Taz il part en vrille  :D  
(That's all follks)


 
 [:schumacher]

Reply

Marsh Posté le 24-06-2003 à 14:14:57    

-> JagStang : Merci du lien, je l'avais perdu :jap:


Message édité par JPA le 24-06-2003 à 14:15:11
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed