Pauvre de moi, j'ai jamais fait maths-info ;-) mais c'est aussi pour ces raisons justement que je demandais differentes maniere de proceder.
Le 28 septembre 2011 14:05, Thomas NOEL <[email protected]> a écrit : > 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 > -- * Sincerely, * * * *"still water is deep"* *Patrick Nsukami, young JAVA EE developer, hi-tech lover! Profile <http://www.doyoubuzz.com/patrick-nsukami> - Twitter<http://twitter.com/#!/@LeMeteore> **DakarLUG <http://blog.dakarlug.org/> member - SeneJUG<http://www.senejug.com/> member - Coders4Africa <http://coders4africa.org/> member * *tel: +221 70 605 15 88 / +221 76 460 08 40 * * *
-- 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
