給定一個整數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

>>阅读原文<<