首页>
外国专利>
Method and system for finding a k order statistic in a union of sorted sets
Method and system for finding a k order statistic in a union of sorted sets
展开▼
机译:在已排序集合的并集中找到k阶统计量的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for determining a k order statistic is provided. The method initiates with identifying at least two sorted sets. Then, a recurrence configured to eliminate elements of the at least two sorted sets is defined. Next, an index value associated with a k order statistic is reduced through the recurrence to obtain a base case. After obtaining the base case, a minimum value of remaining elements is selected from the at least two sorted sets. The minimum value corresponds to the k order statistic. A display controller having circuitry for determining a median value and a computer readable medium having program instructions for determining a k order statistic are also provided.
展开▼