Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-01 [2017/02/19 23:23] florina_elena.barbu [4. Calculul complexității algoritmilor] |
laboratoare:laborator-01 [2017/02/20 00:02] florina_elena.barbu [4. Calculul complexității algoritmilor] |
||
---|---|---|---|
Linia 281: | Linia 281: | ||
**Exemplul 1 - Suma a n numere** \\ | **Exemplul 1 - Suma a n numere** \\ | ||
- | Consideram problema calculului sumei . Dimensiunea acestei probleme poate fi considerata // | + | Consideram problema calculului sumei . Dimensiunea acestei probleme poate fi considerata // |
problemei. | problemei. | ||
{{ : | {{ : | ||
Linia 287: | Linia 287: | ||
**Exemplul 2 - Înmulțirea a 2 matrici** \\ | **Exemplul 2 - Înmulțirea a 2 matrici** \\ | ||
+ | Consideram problema determinarii produsului a doua matrici: A de dimensiune m×n si B de dimensiune n×p. In acest caz dimensiunea problemei este determinata de trei valori: (m, n, p). \\ | ||
+ | In practica nu este necesara o analiza atat de detaliata ci este suficient sa se identifice | ||
+ | operatia dominantă si sa se estimeze numarul de repetari ale acesteia. Prin operatie dominanta se ıntelege operatia care contribuie cel mai mult la timpul de executie a algoritmului si de regulă este operatia ce apare ın ciclul cel mai interior. În exemplul | ||
+ | |||
{{ : | {{ : | ||