OVH Cloud OVH Cloud

complexit" et invariant

3 réponses
Avatar
jjabon
bonjour,

voila, je cherche qui explique la complexité d'un algo ainsi que des
invariant??

merci

a+++

3 réponses

Avatar
Christophe Lephay
jjabon wrote:
voila, je cherche qui explique la complexité d'un algo ainsi que des
invariant??


Il me semble que celà a été fait ici même il n'y a pas longtemps.

Fais une recherche dans ce groupe via google...

Chris

Avatar
James Kanze
"Christophe Lephay" writes:

|> jjabon wrote:
|> > voila, je cherche qui explique la complexité d'un algo ainsi
|> > que des invariant??

|> Il me semble que celà a été fait ici même il n'y a pas
|> longtemps.

Je ne crois pas. D'une part, c'est hors sujet. (Il y a actuellement une
discussion sur la signification de la complexité dans
comp.lang.c++.moderated, mais son point de départ était bien les
spécifications de la complexité dans la norme, et c'est sans doute
plus technique de ce qu'il veut.) D'autre part, je crois qu'une
réponse intéressante dépassera ce qu'on pourrait mettre dans un
simple posting ; ce sont des concepts de base, dont l'explication n'est
pas triviale.

--
James Kanze mailto:
Conseils en informatique orientée objet/
Beratung in objektorientierter Datenverarbeitung
11 rue de Rambouillet, 78460 Chevreuse, France +33 1 41 89 80 93
Avatar
Kip
Fait une recherche dans google avant de poster !

http://www.google.fr/search?q=complexit%C3%A9+algorithme&ie=UTF-8&oe=UTF-8&hl=fr&meta

"jjabon" a écrit dans le message de
news:3fc0cda0$0$28470$
bonjour,

voila, je cherche qui explique la complexité d'un algo ainsi que des
invariant??

merci

a+++