Počet záznamů: 1
A Criterion for Sorting Reals in a Linear Time
- 1.
SYSNO ASEP 0556781 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název A Criterion for Sorting Reals in a Linear Time Tvůrce(i) Jiřina, Marcel (UIVT-O) SAI, RID Celkový počet autorů 1 Zdroj.dok. Proceedings of Seventh International Congress on Information and Communication Technology. ICICT 2022, London, Volume 4, Volume 4. - Singapore : Springer, 2022 / Yang X.-S. ; Sherratt S. ; Dey N. ; Joshi A. - ISBN 978-981-19-2396-8 Rozsah stran s. 437-447 Poč.str. 11 s. Forma vydání Tištěná - P Akce ICICT 2022: International Congress on Information and Communication Technology /7./ Datum konání 21.02.2022 - 24.02.2022 Místo konání London / Virtual Země GB - Velká Británie Typ akce WRD Jazyk dok. eng - angličtina Země vyd. SG - Singapur Klíč. slova sorting reals ; counting sort ; time complexity ; space complexity Obor OECD Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) CEP LM2015068 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000894285700040 EID SCOPUS 85136913682 DOI 10.1007/978-981-19-2397-5_41 Anotace We quantify the practical limits for sorting reals in a linear time. This possibility is assured under assumption on the distribution of the sorting key, mainly the independence and identity of the distribution. Here we give a more general criteria easily applicable in practice. We also show that the algorithm is applicable for data that do not fulfill criteria for linear time complexity but even that the computation is faster than the system quicksort. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2023 Elektronická adresa https://dx.doi.org/10.1007/978-981-19-2397-5_41
Počet záznamů: 1