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
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;
Conference_Titel :
Information Technology in Medicine and Education (ITME), 2012 International Symposium on
Conference_Location :
Hokodate, Hokkaido
Print_ISBN :
978-1-4673-2109-9
DOI :
10.1109/ITiME.2012.6291491