Quicksort

Quicksort în acțiune pe o listă de numere. Liniile orizontale sunt valorile pivot. Quicksort este un celebru algoritm de sortare, dezvoltat de C. A. R. Hoare și care, în medie, efectuează \theta(n \log) comparații pentru a sorta n elemente.

7 relaţii: Algoritm, Charles Antony Richard Hoare, Divide et impera (informatică), Recursivitate, Regatul Unit al Marii Britanii și al Irlandei de Nord, Teoria complexității, 1960.

Algoritm

În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme.

Nou!!: Quicksort și Algoritm · Vezi mai mult »

Charles Antony Richard Hoare

Charles Antony Richard Hoare (n. 11 ianuarie 1934, Colombo, Sri Lanka) este un informatician britanic, celebru pentru inventarea, în 1960, a algoritmului de sortare quicksort, unul dintre cei mai eficienți și mai utilizați algoritmi de sortare.

Nou!!: Quicksort și Charles Antony Richard Hoare · Vezi mai mult »

Divide et impera (informatică)

Divide et impera este o clasă de algoritmi care funcționează pe baza tacticii divide et impera.

Nou!!: Quicksort și Divide et impera (informatică) · Vezi mai mult »

Recursivitate

O formă de recursivitate vizuală cunoscută sub numele de ''efectul Droste''. În matematică și informatică, recursivitatea este un mod de a defini unele funcții.

Nou!!: Quicksort și Recursivitate · Vezi mai mult »

Regatul Unit al Marii Britanii și al Irlandei de Nord

Regatul Unit al Marii Britanii și Irlandei de Nord (în), cunoscut sub numele de Regatul Unit (în,, pe scurt UK) sau Marea Britanie (în sau doar), este o țară suverană din Europa occidentală.

Nou!!: Quicksort și Regatul Unit al Marii Britanii și al Irlandei de Nord · Vezi mai mult »

Teoria complexității

În și matematică, teoria complexității se concentrează pe clasificarea în funcție de resursele pe care le utilizează și pe analiza relațiilor dintre aceste clase.

Nou!!: Quicksort și Teoria complexității · Vezi mai mult »

1960

1960 (MCMLX) a fost un an bisect al calendarului gregorian, care a început într-o zi de vineri.

Nou!!: Quicksort și 1960 · Vezi mai mult »

Uniunpedie este o hartă concept sau rețea semantică organizat ca o enciclopedie sau dicționar. Acesta oferă o scurtă definiție a fiecărui concept și a relațiilor sale.

Aceasta este o hartă mentală on-line gigant, care servește ca bază pentru diagrame conceptuale. Este libertatea de a folosi și pentru fiecare articol sau document poate fi descărcat. Este un instrument, resursă sau de referință pentru studiu, cercetare, educație, de învățare sau de predare, care pot fi utilizate de către profesori, educatori, elevi sau studenți; pentru lumea academică: pentru școală, primar, secundar, liceu, de mijloc, colegiu, grad tehnic, colegiu, universitate, licență, masterat sau de doctorat; pentru lucrări, rapoarte, proiecte, idei, documentare, studii, sinteze, sau a unei teze. Aici este definiția, explicația, descrierea sau semnificația fiecărei semnificative pe care aveți nevoie de informații, precum și o listă a conceptelor asociate lor, ca un glosar. Disponibil în română, Engleză, Spaniolă, Portugheză, Japonez, Chinez, Limba franceza, Germană, Italiană, Lustrui, Olandeză, Rusă, Arabic, Hindi, Suedez, Ucrainean, Maghiar, Catalan, Ceh, Evrei, daneză, finlandeză, indoneziană, norvegiană, turcă, vietnameză, coreeană, thai, greacă, bulgară, croat, slovacă, lituanian, filipineză, letonă, estonă și slovenă. Mai multe limbi în curând.

Toate informațiile au fost extrase din Wikipedia, și este disponibil sub licența Creative Commons cu atribuire şi distribuire în condiţii identice.

Uniunpedie nu este susținută de sau afiliată cu Fundația Wikimedia.

Google Play, Android și sigla Google Play sunt mărci comerciale deținute de Google Inc.

Politica de confidentialitate