网学网为需要旅游管理的朋友们搜集整理了计数查找算法的研究相关资料，希望对各位网友有所帮助!
摘 要 查找第K大的元素的问题在计算机查找计数中占有很重要的地位。若直接进行排序，则算法平均时间复杂度为O(N*Lg(N))。但是比较好的策略有求第K大的元素的经典算法——基于分治思想的Divide-Select [1][6]，算法的时间复杂度为O(6.09*N ) [5]。由于基于比较的排序算法在最坏的情况之下，都需要进行N*Lg(N)次比较[3]，故本文提出了一种基于非比较算法的无符号整数查找算法——Count-Search（计数查找算法）。该算法应用于无符号整数的查找，算法的平均时间复杂度为O( 2*N ) 。
