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

zp697337 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析