-
-
-
-
-
-
-
Nos services
-
- Etudiants
- Média Application Android digiSchool média Application iOS digiSchool média digiSchool média
- Documents Application Android digiSchool documents Application iOS digiSchool documents digiSchool documents
- Questions Application Android digiSchool questions Application iOS digiSchool questions digiSchool questions
- Alternance Application Android digiSchool alternance Application iOS digiSchool alternance digiSchool alternance
- Commerce Application Android digiSchool commerce Application iOS digiSchool commerce digiSchool commerce
- Ingénieurs Application Android digiSchool ingénieurs Application iOS digiSchool ingénieurs digiSchool ingénieurs
-
- Lycéens
- Bac ES Application Android digiSchool bac ES Application iOS digiSchool bac ES digiSchool bac ES
- Bac S Application Android digiSchool bac s Application iOS digiSchool bac S digiSchool bac S
- Bac L Application Android digiSchool bac L Application iOS digiSchool bac L digiSchool bac L
- Bac STMG Application Android digiSchool bac STMG Application iOS digiSchool bac STMG digiSchool bac STMG
- Bac PRO Application Android digiSchool bac PRO Application iOS digiSchool bac PRO digiSchool bac PRO
-
- Collégiens
- Devoirs Application Android digiSchool devoirs Application iOS digiSchool devoirs digiSchool devoirs
- Brevet Application Android digiSchool brevet Application iOS digiSchool brevet digiSchool brevet
-
Top QR Informatique
Nouvelles réponses Informatique
maschinemi a répondu à Qu'est-ce une interruption? décrire le déroul...
Une interruption est un signal envoyé de façon ...
15 mars 2016
maschinemi a répondu à Qu'est ce qu'un système multiprogrammé?
les SE multiprogrammés étaient caractérisés par...
08 fevrier 2016
ALIDAS a répondu à A quoi sert le processeur d'un ordinateur ?
effectivement comme l'a dit hanane84 un process...
25 juillet 2014
newsoftpclab a répondu à Qu'est-ce qu'un rootkit ?
Un rootkit est un logiciel malveillant difficil...
18 juillet 2014
smith05 a répondu à Qu'elle est la différence entre développeur s...
je penses que le developpeur de systeme est une...
10 juin 2014
Etudiants au top !
chounette0... 5553 points Niv 20 |
gionata1987 1313 points Niv 15 |
parselogfo... 990 points Niv 14 |
|
daddine 647 points Niv 12 |
max_bach 841 points Niv 13 |
sylvainr07 4969 points Niv 20 |
04 Mai 2009 | Informatique | Licence
Comment calculer la complexité d'un algorithme ?
Salut, je te recommande la lecture de ce document :
http://questions.digischool.fr/Informatique-qr/Comment-calculer-la-complexite-dun-algorithme-7738.html sur questions.digischool.fr.
Comment calculer la complexité d'un algorithme ?
1
10 Mai 16h05
La complexité d'un algorithme se fait par la division de l'algorithme en opérations dites "élémentaires".
En prenant en compte le(s) paramètre(s) de ton algorithme, tu vas pouvoir déterminer le nombre d'opérations élémentaires à faire. On peut imaginer par exemple comme paramètre la longueur d'une chaine de caractères (n)
Cependant, cette complexité n'est évaluée que pour un ordre de grandeur O(n²) par exemple, ce qui signifie qu'il y a probablement d'autres opérations élémentaires, mais négligeables devant ce n².
Imagine que pour une addition, tu considères qu'il y a une opération élémentaire, et que tu reproduis cette addition n fois (dans une boucle par exemple), on aura donc une complexité en O(n)
Nouvelles questions de Informatique
12 points
11 Mai 23h38 | Informatique
Quelqu'un peut me guider pour ecrire un re...
je suis en cours de préparer mon rapport de pfe , et je sais pas comment ecrire un remerciment est ...
68 points
09 Avril 17h38 | Informatique
A quoi sert le processeur d'un ordinateur ?
Bonjour tout le monde, je ne comprends rien du tout en informatique et on me demande d'expliquer ...
47 points
03 Avril 11h34 | Informatique
Qu'est-ce qu'un protocole ssl ?
J'ai un exercice d'informatique à faire mais l'informatique et moi, ça fait deux. Je dois expliquer c...
93 points
30 Janvier 17h43 | Informatique
Je voudrais savoir ce qu'est un CMS ? Enfin j'en entends parler parfois mais impossible de savoir...
67 points
20 Décembre 17h42 | Informatique
Qu'est-ce que java script ? A quoi cela sert -il est-ce que tous les pc l'ont ? Est-ce un élément e...
digiSchool questions
questions.digischool.fr est le service digiSchool dédié aux questions réponses entre étudiants : un répertoire de milliers de questions et milliers de réponses autours des diverses thématiques étudiantes afin de vous entraider et obrenir les meilleures informations et conseils en matières de cours, orientation, questions administratives, emplois, logement, etc. :
- Questions Réponses Cours et Devoirs : Vous souhaitez avoir une définition pour un cours au lycée, vous avez une questions sur votre mémoire de fin d'étude, vous ne savez pas comment calculer un pourcentage ? Obtenez une réponse en quelques clics.
- Questions Réponses Orientation : Vous avez une question sur votre future formation, vous hésitez entre une prépa et un BTS, vous souhaitez savoir quels sont les cours enseignés dans telle ou telle formation ? Demandez aux autres étudiants pour avoir une réponse !
- Questions Vie Etudiante : Echangez sur les bons plans sorties, les questions liées au logement ou à l'emploi afin d'avoir des avis et des conseils de la part de toute la communauté digischool.
Un site du réseau 
-
Etudiants :
- média
- documents
- questions
- alternance
- commerce
- ingénieurs
- média
-
Lycéens :
- bac ES
- bac S
- bac L
- bac STMG
- bac PRO
- bac ES
-
Collégiens :
- devoirs
- brevet
- devoirs
digiSchool news
Un site du réseau
-
Etudiants :
- média
- documents
- questions
- alternance
- commerce
- ingénieurs
- média
-
Lycéens :
- bac ES
- bac S
- bac L
- bac STMG
- bac PRO
- bac ES
-
Collégiens :
- devoirs
- brevet
- devoirs