Empirinis tarpų sekų Shell rikiavimo algoritme tyrimas
Straipsniai
Irmantas Radavičius
Vilnius University
Mykolas Baranauskas
Vilnius University
Publikuota 2013-12-15
https://doi.org/10.15388/LMR.A.2013.14
PDF

Kaip cituoti

Radavičius, I. and Baranauskas, M. (2013) “Empirinis tarpų sekų Shell rikiavimo algoritme tyrimas”, Lietuvos matematikos rinkinys, 54(A), pp. 61–66. doi:10.15388/LMR.A.2013.14.

Santrauka



Šiame tekste pristatoma patobulinta Shell algoritmo versija. Naudojant algoritmą, atliekamas įvairių geometrinių sekų ir Shell algoritmo efektyvumo tyrimas. Tyrimas leidžia teigti, jog tiek priskyrimų skaičius, tiek palyginimų skaičius savaime nėra pakankamas, siekiant tinkamai įvertinti Shell algoritmo veikimą ir pasirinkti optimalią tarpų seką. Pilnam įvertinimui turėtų būti naudojami abu skaičiai, o taip pat matuojamas ir realus algoritmo vykdymo laikas.

PDF

Atsisiuntimai

Nėra atsisiuntimų.