他常说：“提出一个问题往往比解决一个问题更重要”当大多数物理学家沿着牛顿的道路继续前行时，他却走上了一条创新之路，对牛顿的力学体系和绝对时空观进行了根本性变革的是

A．伽利略

B．爱因斯坦

C．波尔

D．普朗克

给定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;

（28）处填（）。

A．O(n)

B．O(nlgn)

C．O(n²)

D．O(nlg²n)