Název: Sort Program for Real Keys with Linear Time Complexity
Autoři: Jiřina, Marcel
Typ dokumentu: Výzkumné zprávy
Rok: 2019
Jazyk: cze
Edice: Technical Report, svazek: V-1272
Abstrakt: In this report we present a program for sorting data structures with sorting keys as real numbers, i.e. of type "real" or "float". The basis of the program is a modification of the countingsort algorithm for reals (instead of integers). It uses a comparision-type sorting for small part of data set given. The time complexity of this part of program can be bounded by linear function of n and thus, the total time complexity is also O(n) for n data items.
Klíčová slova: counting sort; real sorting keys; sorting
Číslo projektu: EF16_013/0001787
Poskytovatel projektu: GA MŠk

Instituce: Ústav informatiky AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný na vyžádání prostřednictvím repozitáře Akademie věd.
Původní záznam: http://hdl.handle.net/11104/0301303

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-407908


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Zprávy > Výzkumné zprávy
 Záznam vytvořen dne 2019-11-25, naposledy upraven 2019-11-25.


Není přiložen dokument
  • Exportovat ve formátu DC, NUŠL, RIS
  • Sdílet