给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x,先用插入排序算法对数组A进行排序,再用以下过程P

分类: (中级) 软件评测师 发布时间: 2023-11-03 05:18 浏览量: 1

给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x,先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。low=1;high=n;while(high>low)ifA[low]+A[high]=xreturntrue;elseifA[low]+A[high]>xlow++;elsehigh--;returnfalse;则过程P的时间复杂度为(),整个算法的时间复杂度为(请作答此空)。

A.O(n)

B.O(nlgn)

C.O(n2)

D.O(n2lgn)

正确答案是C