Ce este un algoritm de sortare?
Ce este un algoritm de sortare?
Vom descrie un algoritm de sortare prin: Folosim notaţia O (n) pentru a indica: Î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. Fiecare algoritm se bazează pe o metodă de sortare: 3. Algoritmii
Care sunt metodele de sortare?
Metodele de sortare se clasifica in metode directe si metode avansate. Metodele directe se bazeaza„ pe algoritmi de dificultate redusa, usor de gasit si de inteles. Metodele directe pe care le vom lua in considerare sunt sortarea prin selectie ( SelectSort ), sortarea prin insertie ( InsertSort ) si sortarea cu bule ( BubbleSort ).
Ceea ce numim sortare?
Numim sortare orice aşezare (sau – mai clar – reaşezare) a unor elemente date în aşa fel încât, după aşezare, să existe o ordine completă în funcţie de un atribut (numit cheie) al elementelor. Pentru a exista o ordine completă, trebuie să alegem o relaţie pe care vrem sa o impunem.
Ce este analiza complexității unui algoritm?
Analiza complexității unui algoritm are ca scop estimarea volumului de resurse de calcul necesare pentru execuția algoritmului. Prin resurse se înțelege: • Spațiul de memorie necesar pentru stocarea datelor pe care le prelucrează algoritmul. • Timpul necesar pentru execuția tuturor prelucrărilor specificate în algoritm.