给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解该问题，首先用归并排序算法对数组A进行从小到大排序；然后判断是否存在ai+aj=x，具体如下列伪代码所示，则求解该问题时排序算法应用了（ ）算法设计策略，整个算法的时间复杂度为（ ）
i=1;j=n
while i＜j
if ai+aj=x return true
else if ai+aj>x
j--;
else
i++;
return false;
问题1选项
A.分治
B.贪心
C.动态规划
D.回溯
问题2选项
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(nlg2n)
正确答案及解析
正确答案
AB
解析
暂无解析
