Curs Sortarea

Incarcat la data: 18 Decembrie 2009

Autor: Maria Mihaela

Pret: 50 credite

Numar pagini: 16

Tip fisier: rar

Marime fisier: 84 kb

Reamintim ca la sortarea prin selectie directa aveam de selectat la fiecare pas i, minimul din vectorul A[i..n]. Cautarea minimului se facea secvential, deci numarul de comparatii era tot timpul maxim, independent de ordinea initiala a cheilor si egal cu lungimea vectorului.

Sortarea prin selectie s-ar putea imbunatati daca am avea o structura de date de pe care extragerea minimului (respectiv a maximului) sa se faca rapid, daca se poate chiar optim. inca nu stim ce inseamna optim, dar vom vedea ca va fi de ordinul O(log2n). Introducem in aceasta sectiune o structura arborescenta care optimizeaza operatia de extragere a  maximului, si anume arborele partial ordonat si complet, adica ansamblul.
 

Textul de mai sus reprezinta un extras din "Curs Sortarea". Pentru versiunea completa a documentului apasa butonul Download si descarca fisierul pe calculatorul tau. Prin descarcarea prezentei lucrari stiintifice, orice utilizator al site-ului www.studentie.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.

In cazul in care intampini probleme la descarcarea fisierului sau documentul nu este nici pe departe ceea ce se doreste a fi te rugam sa ne anunti. Raporteaza o eroare

Important!

Referatele si lucrarile oferite de Studentie.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Alti utilizatori au mai cautat: INFORMATICAPROGRAMAREAlgoritmidate statisticecurs formator
Jacheta usoara verde oliv inchis Jacheta usoara verde oliv inchis Descriere produs:Tip: jachetaCuloare: verde oliv inchisMaterial: usorDetalii: margini...
Jacheta usoara violet inchis Jacheta usoara violet inchis Descriere produs:Tip: jachetaCuloare: violet inchisMaterial: usorDetalii: margini...
Camasa alba in dungi Camasa alba in dungi Descriere produs:- camasa alba cu dungi albastre- imprimeu text pe partea din spate- guler...