→ walao81:N ^ N/2 ^ log n? 03/23 06:48
→ freef1y3:如果有負數就不一定了 03/23 11:32
→ walao81:嗯，確實沒有考慮到負號 orz 03/23 11:44
我的想法
c = a + b
a 和 b 一定出現在 c 左側 （假設從小到大排序）
然後c 之前的 array 切出來折半變成 a_set[] 和 b_set[]
因為
c = a + b
所以從 b_set 挑一個 b 算出 a
c - b = a
在 a_set 裡面用 binary search 找 a
如果找到就 print
找不到就挑下一個 b 然後重複以上動作
所以成本是 N * ? (後面不會算，有人會算的嗎？ XD)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.101.166.191