La complexité
salahuiste
Messages postés
11
Date d'inscription
Statut
Membre
Dernière intervention
-
jisisv Messages postés 3645 Date d'inscription Statut Modérateur Dernière intervention -
jisisv Messages postés 3645 Date d'inscription Statut Modérateur Dernière intervention -
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)
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
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/infos/25855-charte-d-utilisation-de-commentcamarche-net-respect-d-autrui/
Merci.
Et pour le reste, nous ne faisons pas vos devoirs à votre place...
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/infos/25855-charte-d-utilisation-de-commentcamarche-net-respect-d-autrui/
Merci.
Et pour le reste, nous ne faisons pas vos devoirs à votre place...
Tu as oublié celui ci
https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/
Si j'étais entrepreneur, je ne t'engagerais pas.