/gettopk

有序数列和求前K小值

Primary LanguageC

gettopk

有序数列和求前K小值

Description:已知两个等长的升序整数序列{a1, a2, ..., ak}和{b1, b2, ..., bk},求序列{ai+bj}的前k小元素, 其中1≤i≤k且1≤j≤k,要求时间复杂度尽可能低