图1到图2的变化，反映我国古代农业生产中

图一	图二

给定n个整数构成的数组A=a₁，a₂，……，a_n和整数x，判断A中是否存在两个元素a_i和a_j，是的a_i+a_j=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在a_i+a_j=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了（27）算法设计策略，整个算法的时间复杂度为（28）。

i=1;j=n

While i＜j

If a_i+a_j=x return true

Else if a_i+a_j＞x

J--;

Else

I++;

Return false;

（27）处填（）。

A．分治

B．贪心

C．动态规划

D．回溯