导航
您当前的位置:首页 > 计算机 > 软件水平
问题:

[单选题] 给定包含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 的时间复杂度为( ),整个算法的时间复杂度为(请作答此空)。

A.O(n)

B.O(nlgn)

C.O(n2)

D.O(n2lgn)

答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved