給定n個(gè)整數(shù)構(gòu)成的數(shù)組A={a₁，a₂，……，a_n}和整數(shù)x，判斷A中是否存在兩個(gè)元素a_i和a_j，是的a_i+a_j=x。為了求解問(wèn)題，首先用歸并排序算法對(duì)數(shù)組A進(jìn)行從大到小排序；然后判斷是否存在a_i+a_j=x，具體的方法如下列偽代碼所示。則求解該問(wèn)題時(shí)排序算法應(yīng)用了（1）算法設(shè)計(jì)策略，整個(gè)算法的時(shí)間復(fù)雜度為（2）。
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;
（1）A．分治
B．貪心
C．動(dòng)態(tài)規(guī)劃
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n²)
D．O(nlgn²)