Le 28 septembre 2011 15:49, Patt Rick <[email protected]> a écrit : > super sympa toutes vos astuces, merci pout tout. Heum, c'est quoi une > fonction tres O(n) ????
http://fr.wikipedia.org/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_des_algorithmes Typiquement, la rapidité d'un bon algo de calcul des occurences des mots doit être linéaire avec la longueur de la chaine. Donc O(n). C'est le but, en tout cas ; je doute qu'on puisse descendre en dessous, mais ça fait 20 ans que j'ai pas fait de maths-infos ;) -- Thomas
-- Ce message a été envoyé à la liste [email protected] Gestion de votre abonnement : http://dakarlug.org/liste Archives : http://news.gmane.org/gmane.org.user-groups.linux.dakarlug Le site du DakarLUG : http://dakarlug.org
