Complexité

Fermé
uolal Messages postés 2 Date d'inscription jeudi 5 décembre 2013 Statut Membre Dernière intervention 5 décembre 2013 - Modifié par pijaku le 18/12/2013 à 09:44
Viking57 Messages postés 68 Date d'inscription jeudi 21 février 2013 Statut Membre Dernière intervention 28 juillet 2014 - 17 déc. 2013 à 14:03
Bonjour, SVP aidez moi a trouver la complexité de chaque fonction de ce code
merci d'avance


#include<stdio.h>
#include<stdlib.h>
void afficher(int** tab, int hauteur ,int largeur ){
int i,j;
    for( i=0;i<hauteur;i++){
        for( j=0;j<largeur;j++){
           tab[i][j]=(rand()%11)-5;
            printf("%d\t ", tab[i][j] );}
            printf("\n");
    }
}
void fap(int** tab, int hauteur ,int largeur ){
int i,j;
    for( i=0;i<hauteur;i++){
        for( j=0;j<largeur;j++){
            printf("Donnez la valeur \n ");
            scanf("%d",&tab[i][j]);}
            printf("\n");
    }
}
main()
{
     int hauteur ;
     int largeur ;
     int** tab;
     int x;
     printf("Matrice entrer par utilisateur\n");
     printf("Largeur & Hauteur aleatoirement generes\n");
     printf("Affichage\n");
     scanf("%d",&x);
     switch(x){
     case 1:{int i;
     printf("Donnez Hauteur\n");
     scanf("%d",&hauteur);
     printf("Donnez Largeur\n");
     scanf("%d",&largeur);
     printf("\n\n\n");
    tab = (int**) malloc(sizeof(int*)*hauteur);
    for( i=0;i<hauteur;i++){
        tab[i] = (int*) malloc(sizeof(int)*largeur);}
        afficher(tab,hauteur,largeur);}; break ;
     case 2 :{
         int i;
          hauteur=(rand()%1000)+1;
               largeur=(rand()%1000)+1;
               printf("\n\n\n");
    tab = (int**) malloc(sizeof(int*)*hauteur);
    for( i=0;i<hauteur;i++){
        tab[i] = (int*) malloc(sizeof(int)*largeur);}
        afficher(tab,hauteur,largeur);
               }; break;
        case 3: {
                fap(tab,hauteur,largeur);
                } ; break;
     }
        system("pause");
}


3 réponses

Bruce Willix Messages postés 11968 Date d'inscription mardi 24 mai 2011 Statut Contributeur Dernière intervention 12 juin 2018 2 590
5 déc. 2013 à 10:19
POur le premier, c'est 47
Et puis 12
0
uolal Messages postés 2 Date d'inscription jeudi 5 décembre 2013 Statut Membre Dernière intervention 5 décembre 2013
5 déc. 2013 à 10:26
comment vous l'avez trouvé ??
0
Viking57 Messages postés 68 Date d'inscription jeudi 21 février 2013 Statut Membre Dernière intervention 28 juillet 2014 5
17 déc. 2013 à 14:03
N² pour les 2 mais après tu dois faire tes calculs et on peut te dire si c'est juste ou non. C'est pas a nous de calculer pour toi. Moi je te donne que l'ordre de grandeur.
0