Discussion :

[Weedo]

bonjour,
est ce quelqu'un pourrait me renseigner sur la comparaison de la complexité (et donc des performances?) d'un tri par insertion dans un tableau, d'une liste chainée et d'un arbre binaire équilibré?

[Trap D]

Si me trompes pas, les tri par insertion dans un tableau et le tri par insertion dans une liste chaînée sont en ordre de N2, mais le tri par insertion dans la liste chaînée est plus rapide car il n'y a pas le décalage des éléments à effectuer.
Le tri dans un arbre binaire équilibré doit être en ordre de n * log n. (log à base 2).

[Weedo]

ok merci bien