Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-01 [2017/02/19 23:23]
florina_elena.barbu [4. Calculul complexității algoritmilor]
+++ laboratoare:laborator-01 [2017/02/19 23:23]
florina_elena.barbu [4. Calculul complexității algoritmilor]
@@ Linia 281: / Linia 281: @@
 **Exemplul 1 - Suma a n numere** \\
-Consideram problema calculului sumei .  Dimensiunea acestei probleme poate fi considerata //n//.   Algoritmul si tabelul cu costurile corespunzatoare prelucrărilor sunt prezentate ın Tabel. Insumand timpii de executie ai prelucrarilor elementare se obtine: \\T(n)=n(c<sub>3</sub>+c<sub>4</sub>+c<sub>5</sub>)+c<sub>1</sub>+c<sub>2</sub>+c<sub>3</sub>=k<sub>1</sub>n+k<sub>2</sub>,adica timpul de executie depinde liniar de dimensiunea
+Consideram problema calculului sumei .  Dimensiunea acestei probleme poate fi considerata //n//.   Algoritmul si tabelul cu costurile corespunzatoare prelucrărilor sunt prezentate ın Tabel. Insumand timpii de executie ai prelucrarilor elementare se obtine: T(n)=n(c<sub>3</sub>+c<sub>4</sub>+c<sub>5</sub>)+c<sub>1</sub>+c<sub>2</sub>+c<sub>3</sub
+>=k<sub>1</sub>n+k<sub>2</sub>,adica timpul de executie depinde liniar de dimensiunea
 problemei.  Costurile operatiilor elementare influenteaza doar constantele ce intervin ın functia T(n).
 {{ :laboratoare:complexitati1.png?600 |}}

Structuri de Date și Algoritmi (seria 1AB)