Page 35 - Struktur Data
P. 35

Nested Array Dinamik






    Kelebihan                                                                                                                   int * new_var_matrix(int


       Dapat membuat matriks  dengan urutan tertentu                                                                           n)
                                                                                                                                {
    Pemrograman                                                                                                                     return (int *)


       Perhitungan indeks harus  secara eksplisit                                                                                      calloc(sizeof(int),


    Kinerja                                                                                                                             n*n);


       Biaya mengakses satu  elemen cukup besar                                                                                }


       Harus melakukan perkalian                                                                                               int var_ele

                                                                                                                                    (int *a, int


                                                                                                                                      i,  int j,
       movl 12(%ebp),%eax                                             # i


       movl 8(%ebp),%edx                                              # a                                                             int n)

       imull 20(%ebp),%eax                                            # n*I                                                     {

       addl 16(%ebp),%eax                                             # n*i+j                                                       return a[i*n+j];

       movl (%edx,%eax,4),%eax # Mem[a+4*(i*n+j)]                                                                               }







                                                                                                                               COMPUTER REPAIR & SUPPORT
   30   31   32   33   34   35   36   37