• 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