小编Rav*_*avi的帖子

维基百科指出,quickselect算法(Link)的平均运行时间为O(n).但是,我无法清楚地知道这是怎么回事.任何人都可以向我解释(通过递归关系+主方法使用)关于平均运行时间如何是O(n)？