摘要
给出了一个顺序统计算法,证明了在最坏情况下的时间复杂性为8.669 4n。
In this paper,an algorithm is given for solving the order statistics problem.On the worst-case the running time of this algorithm is 8.669 4 n.
出处
《丽水学院学报》
2007年第5期78-79,共2页
Journal of Lishui University
关键词
顺序统计
算法
时间复杂性
order statistics
algorithm
complexity
