La complexité

Fermé
salahuiste Messages postés 11 Date d'inscription mardi 20 décembre 2016 Statut Membre Dernière intervention 15 avril 2017 - 10 janv. 2017 à 22:01
jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017 - 11 janv. 2017 à 06:43
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

Jimpix Messages postés 11773 Date d'inscription dimanche 1 septembre 2013 Statut Membre Dernière intervention 15 août 2017 4 147
10 janv. 2017 à 22:02
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...
0
Jimpix Messages postés 11773 Date d'inscription dimanche 1 septembre 2013 Statut Membre Dernière intervention 15 août 2017 4 147 > Utilisateur anonyme
11 janv. 2017 à 00:01
Oui je sais, mais j'étais trop feignant pour copier le lien... :-)
0
jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017 934 > Jimpix Messages postés 11773 Date d'inscription dimanche 1 septembre 2013 Statut Membre Dernière intervention 15 août 2017
11 janv. 2017 à 06:42
Feignant tu est, feignant tu resteras.
Si j'étais entrepreneur, je ne t'engagerais pas.
0
jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017 934 > jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017
11 janv. 2017 à 06:43
s/est/es/ bien sûr !
0