考虑一个由n个数字和一个x组成的排序数组。寻找和等于x的三元组的最著名算法的时间复杂度是多少?例如，arr [] = {1、5、10、15、20、30}，x =40。然后有一个三元组{5、15、20}，总和为40。
(A) O(n)
(B) O(n ^ 2)
(C) O(n对数n)
(D) O(n ^ 3)答案： (B)
说明：我们需要一个一个地固定每个元素，然后应用两个指针方法来找到x减去固定元素后剩余数组中固定元素的对。请参阅查找三元组总和为给定值的方法2
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论