Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1527 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

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

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

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

n°407352
supertimor​2k
Posté le 25-05-2003 à 22:45:08  profilanswer
 

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

mood
Publicité
Posté le 25-05-2003 à 22:45:08  profilanswer
 

n°407354
Taz
bisounours-codeur
Posté le 25-05-2003 à 22:47:05  profilanswer
 

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

n°407495
jagstang
Pa Capona ಠ_ಠ
Posté le 26-05-2003 à 08:49:05  profilanswer
 
n°407521
farib
Posté le 26-05-2003 à 09:42:08  profilanswer
 

++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
n°437850
schumacher
Posté le 24-06-2003 à 11:53:06  profilanswer
 

farib a écrit :


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


 
 [:schumacher]

n°438010
JPA
Posté le 24-06-2003 à 14:14:57  profilanswer
 

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


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

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

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

 

Sujets relatifs
insertion d'une image dans un panel...Probleme d'insertion et de côtes
[SQL sous VBA ] insertion d'un RS dans une table : ACCESS 97[C : Thread] Comment faire passer un process en thread+2 autres quest
crypter un mot de passe avant insertion dans Oracle ?[Oracle] utiliser une sequence dans une insertion
[algo - tris par tas] le parallèliseralgos : comparaison de 2 chaines
[asp] insertion d'un code vb.net générateur de code asp.net....insertion d un document Word
Plus de sujets relatifs à : quest sur les algos de tris (à bulle, par insertion), nb de coups max


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR