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