A ce propos, où est-ce que l'on peut faire des maths-infos en amateur à Dakar? J'ai essayé de me remettre à la programmation mais mon manque de bases solides se fait sentir...
Date: Wed, 28 Sep 2011 17:17:31 +0000 From: [email protected] To: [email protected] Subject: Re: [DakarLUG] occurence d'un mot dans une phrase 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 - Twitter DakarLUG member - SeneJUG member - Coders4Africa 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
-- 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
