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 (Anglų)

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 (Anglų)

Atsisiuntimai

Nėra atsisiuntimų.