DocumentCode :
3199545
Title :
Quick algorithm for finding the kth real data
Author :
Jiang, Hua ; Xi, Iianqing
Author_Institution :
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
Volume :
2
fYear :
2012
fDate :
3-5 Aug. 2012
Firstpage :
1099
Lastpage :
1101
Abstract :
This paper makes further research to the storage structure of the real data inside the computer and finds the contained rule. Based on this rule, it puts forward a quick algorithm of finding the kth data from real data sets. The time complexity of the algorithm is lower than traditional searching algorithm based on comparison. The added storage space is very small. The above conclusion is proved to be correct through the experiment at the end of this paper.
Keywords :
computational complexity; data structures; search problems; algorithm complexity; contained rule; kth real data; quick algorithm; storage structure; traditional searching algorithm; data structure; design of algorithm; quick searching;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology in Medicine and Education (ITME), 2012 International Symposium on
Conference_Location :
Hokodate, Hokkaido
Print_ISBN :
978-1-4673-2109-9
Type :
conf
DOI :
10.1109/ITiME.2012.6291491
Filename :
6291491
Link To Document :
بازگشت