给定包含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的时间复杂度为()，整个算法的时间复杂度为(请作答此空)。
欢迎免费使用小程序搜题/刷题/查看解析，提升学历，成考自考报名，论文代写、论文查重请加客服微信skr-web
给定包含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
×
提示：小程序已经收录此题，请在小程序查看名师解析。翰林刷小程序提供搜题，刷题，助你轻松通过考试
