第27764题 单选题
关于数组三元组求和问题的枚举优化，下列说法正确的是？

我们需要解决的问题为：给定一个长度为n的整数数组，找出所有满足下标i<j<k且arr[i]+arr[j]+arr[k]=的三元组。若使用暴力枚举法，时间复杂度为O(n³)。下列关于该问题的枚举优化方案描述正确的是？

A

暴力枚举所有三元组的时间复杂度为O(n²)，无需进行任何优化

B

先对数组排序，再固定第一个元素，使用双指针法遍历剩余元素寻找符合条件的另外两个元素，该方案可将时间复杂度优化至O(n²)

C

枚举优化只能通过减少循环层数实现，剪枝操作无法起到优化效果

D

使用哈希表存储所有元素后，可将该问题的时间复杂度降低至O(n)

程序运行统计
暂无判题统计
知识点：
算法-枚举优化
提交0次 正确率0.00%
答案解析
上一题 下一题