La complexité [Fermé]

Signaler
Messages postés
11
Date d'inscription
mardi 20 décembre 2016
Statut
Membre
Dernière intervention
15 avril 2017
-
Messages postés
3644
Date d'inscription
dimanche 18 mars 2001
Statut
Modérateur
Dernière intervention
15 janvier 2017
-
int XX(unsigned char x) {
int c;
for ( c=0; x != 0; x>>=1){
if ( x & 1)
c++;
}
return c; }
Q1- quelle est sa complexité spatiale et temporelle dans
le meilleur des cas et les pires des cas. 4pts
Q2- donner une fonction récursive de la fonction XX 4pts
Q3- qu'affichera la ligne suivante : 3pts
s=121; printf("XX(%d) = %d",s,XX(s));
il fait quoi cette instruction ?
x>>=1)

1 réponse

Messages postés
12024
Date d'inscription
dimanche 1 septembre 2013
Statut
Membre
Dernière intervention
15 août 2017
3 502
Bonjour aussi, ça peut servir…

Comme vous vous adressez à des personnes, il serait plus convivial pour vous, d'utiliser les formules de politesse préconisées entre personnes polies de type "bonjour" et "merci".

Tout est expliqué ici pour les personnes qui auraient oublié ces règles élémentaires :
https://www.commentcamarche.net/contents/129-charte-d-utilisation-de-commentcamarche-net-respect-d-autrui

Merci.


Et pour le reste, nous ne faisons pas vos devoirs à votre place...
Messages postés
14861
Date d'inscription
mardi 11 mars 2003
Statut
Contributeur
Dernière intervention
29 mai 2020
543
Messages postés
12024
Date d'inscription
dimanche 1 septembre 2013
Statut
Membre
Dernière intervention
15 août 2017
3 502 >
Messages postés
14861
Date d'inscription
mardi 11 mars 2003
Statut
Contributeur
Dernière intervention
29 mai 2020

Oui je sais, mais j'étais trop feignant pour copier le lien... :-)
Messages postés
3644
Date d'inscription
dimanche 18 mars 2001
Statut
Modérateur
Dernière intervention
15 janvier 2017
879 >
Messages postés
12024
Date d'inscription
dimanche 1 septembre 2013
Statut
Membre
Dernière intervention
15 août 2017

Feignant tu est, feignant tu resteras.
Si j'étais entrepreneur, je ne t'engagerais pas.
Messages postés
3644
Date d'inscription
dimanche 18 mars 2001
Statut
Modérateur
Dernière intervention
15 janvier 2017
879 >
Messages postés
3644
Date d'inscription
dimanche 18 mars 2001
Statut
Modérateur
Dernière intervention
15 janvier 2017

s/est/es/ bien sûr !