Unelte utilizator

Unelte site


laboratoare:laborator-02

Diferențe

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

Link către această vizualizare comparativă

Ambele părți revizuirea anterioară Versiuni anterioare
laboratoare:laborator-02 [2018/02/25 21:47]
mihai.iacov
laboratoare:laborator-02 [2018/02/25 22:02] (curent)
mihai.iacov [2.2 Caracterizarea unui algoritm]
Linia 55: Linia 55:
  *o dimensiune de ordinul lui n pentru memoria alocată. În acest caz, spunem că avem "**complexitate de spaţiu de ordinul lui n**"  *o dimensiune de ordinul lui n pentru memoria alocată. În acest caz, spunem că avem "**complexitate de spaţiu de ordinul lui n**"
  
 +<note important>
 +În acest material se face abuz de notaţie. **NU** confundaţi cu notaţiile **Big-O (O)**, **Big-Omega (Ω)**, **Big-Theta (θ)**. De fapt, notaţia din acest material "O(n)" se apropie ca semnificaţie de notaţia Big-Theta.
 +</note>
  
 ====2.3 Metodele de sortare folosite==== ====2.3 Metodele de sortare folosite====
laboratoare/laborator-02.txt · Ultima modificare: 2018/02/25 22:02 de către mihai.iacov