试题

设自然数集S={a1,a2,a3,……,an]，S1,S2,……，Sr,为S的真子集，其中S=S1U S₂U......U Sr,并且 SinSj =ø,且i≠j,1≤i,j≤r,若每个子集Si;的元素已按从大到小顺序排列有序，并且lSil≥k,1≤i≤r，试设计一个最坏情况下时间复杂度为O(n)的算法，选出集合S中前k个最大元素。

用自然语言陈述算法的设计思想及执行步骤;

分析在最坏情况下算法的时间复杂度。

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。