单选题

给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素之和等于 x。先用插入排序算法对数组 A 进行排序,再用以下过程 P 来判断是否存在两个元素之和等于 x。
low=1;
high=n;
While(high>low)
If A[low]+A[high]=X return true;
else if A[low]+A[high]>x low++;
else high--;
Return false;
  则过程 P 的时间复杂度为( 40 ),整个算法的时间复杂度为( 41 )。

单选题
【正确答案】 A
【答案解析】
单选题
【正确答案】 C
【答案解析】