Počet záznamů: 1
Bounds on Complexity when Sorting Reals
- 1.
SYSNO ASEP 0531334 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve SCOPUS Název Bounds on Complexity when Sorting Reals Tvůrce(i) Jiřina, Marcel (UIVT-O) SAI, RID Zdroj.dok. International Journal of Circuits, Systems and Signal Processing. - : North Atlantic University Union - ISSN 1998-4464
Roč. 14, July (2020), s. 276-281Poč.str. 6 s. Forma vydání Online - E Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova Linear time ; Sorting reals ; Time complexity Vědní obor RIV BB - Aplikovaná statistika, operační výzkum Obor OECD Statistics and probability CEP LM2015068 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy Způsob publikování Open access Institucionální podpora UIVT-O - RVO:67985807 EID SCOPUS 85087528484 DOI 10.46300/9106.2020.14.39 Anotace We derive the upper bounds on the complexity of the counting sort algorithm applied to reals. We show that the algorithm has a time complexity O(n) for n data items distributed uniformly or exponentially. The proof is based on the fact that the use of comparison-type sorting for small portion of a given data set is bounded by a linear function of n. Some numerical demonstrations are discussed. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2021 Elektronická adresa http://hdl.handle.net/11104/0310011
Počet záznamů: 1