[問題] 數列中找出某兩數之和等於數列中另一數

看板Prob_Solve (計算數學 Problem Solving)作者 (這些年來)時間16年前 (2008/10/29 08:57), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串1/2 (看更多)
如題,請問這樣的問題有O(N*logN)的解法嗎?謝謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 98.14.204.96

10/29 10:15, , 1F
只求一組 ?
10/29 10:15, 1F

10/29 11:04, , 2F
也可以只求一組呀
10/29 11:04, 2F

10/30 10:12, , 3F
比較相關的可以看看 3sum problem
10/30 10:12, 3F

10/30 10:12, , 4F
LPH66 所提出的也是不錯的解法
10/30 10:12, 4F
文章代碼(AID): #191xKEzb (Prob_Solve)
文章代碼(AID): #191xKEzb (Prob_Solve)