« Critique d'algorithme »

Le smoothsort est un croisement sous acide  du tri par tas et des parcours d'arbre,  la période pre-moderniste du Landau n-log-n  a achevé d'en faire l'icône de tout un mouvement de post-triage approximo-stable en place. À consommer sans modération  si vous avez le coeur bien accroché,  et que votre liste est déjà pre-triée  par une invoquation dantesque  des ancêtres de la notation binaire ! Si on décrivait les algorithmes comme les critiques de musique...

Ne me demandez pas ce qu'est un croisement sous acide, je n'en ai aucune idée, mais ça à l'air vachement cool quand on le lit dans les inrocks... Pour ceux qui ont soif de connaissance, direction wikipédia, à l'article [[Algorithme de tri]].

Commentaires :
  • Tout à fait, on dit même "O de n" pour faire plus court... Mais c'est plus amusant de placer un nom que personne ne connait, ça fait plus hype.
  • Je crois que l'on a l'habitude de lire "Grand O de n-log-n" la notation O(n.log(n)), et maintenant je connais le nom de son auteur ! Merci.
Nouveau |  Voir le fil complet
Et puis achetez ces articles sur la boutique Geekscottes, ça paiera un peu du serveur :
T-shirt « Peugeot 404 » Mug « Hacker perdu » T-shirt « J'ai une probabilité non-nulle d'être Normal »