Hipsort — разлика између измена

86 бајтова уклоњено ,  пре 9 година
u kojima se vrši po jedna zamena i preuređivanje hipa. Preuređivanje hipa
je u osnovi isti postupak kao algoritam za uklanjanje najvećeg elementa iz
će biti posebno razmatranhipa. Vremenska složenost algoritma je dakle O(n log n)
hipa. Formiranje hipa je samo po sebi interesantan problem, pa
će biti posebno razmatran. Vremenska složenost algoritma je dakle O(n log n)
(O(log n) po zameni) plus složenost formiranja hipa. Jasno je da je hipsort
sortiranje u mestu.
66

измена