给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。

给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。 正确答案: E   你的答案: C (错误) O(N^2) O(log N) O(N) O(N^3) O(N^2LogN) O(N^4) 添加笔记 求解答(47) 收藏 纠错 O(N^3LogN)的算法： 三重for循环穷举a,b,c的值，剩下d = sum-a-b

>>阅读原文<<