你可能感兴趣的试题
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(1)算法设计策略,整个算法的时间复杂度为(2)。
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(
以下的算法设计方法中, ( ) 以获取问题最优解为目标。
A、回溯方法
B、分治法
C、动态规划
D、递推