给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是:

发布时间:2019年10月22日 阅读:26 次

给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是:

以下内容为付费内容。付费后内容展示有效期1天。

支付宝扫一扫打赏0.3元查看

O(n)

O(nlogn)

O(n^2)

O(logn)


Tag:
相关文章

发表评论: