Počet záznamů: 1

Sort Program for Real Keys with Linear Time Complexity

SYSNO ASEP	0510947
Druh ASEP	V - Výzkumná zpráva
Zařazení RIV	Záznam nebyl označen do RIV
Název	Sort Program for Real Keys with Linear Time Complexity
Tvůrce(i)	Jiřina, Marcel (UIVT-O)_{SAI, RID}
Vyd. údaje	Prague: ICS CAS, 2019
Edice	Technical Report
Č. sv. edice	V-1272
Jazyk dok.	cze - čeština
Země vyd.	CZ - Česká republika
Klíč. slova	sorting ; real sorting keys ; counting sort
CEP	EF16_013/0001787 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy
Institucionální podpora	UIVT-O - RVO:67985807
Anotace	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.
Pracoviště	Ústav informatiky
Kontakt	Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
Rok sběru	2020

Počet záznamů: 1