{"version":"1.0","type":"link","title":"Smoothsort - Newikis","description":"Smoothsort est un algorithme de tri par comparaison inventé en 1981 par Edsger Dijkstra. Tout comme le tri par tas, dont il est inspiré, c'est un tri par file de priorité et c'est un tri de complexité en . Mais si les données sont déjà presque triées, il est de complexité en . Ce tri est alors plus…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400,"thumbnail_url":"https://upload.wikimedia.org/wikipedia/commons/a/a5/Smoothsort.gif","thumbnail_width":295,"thumbnail_height":226}