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. ir Baranauskas M. (2013) „Empirinis tarpų sekų Shell rikiavimo algoritme tyrimas“, Lietuvos matematikos rinkinys, 54(A), p. 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
Kūrybinių bendrijų licencija

Šis kūrinys yra platinamas pagal Kūrybinių bendrijų Priskyrimas 4.0 tarptautinę licenciją.

Susipažinkite su autorių teisėmis žurnalo politikoje skiltyje Autorių teisės.