3sumปัญหาพยายามที่จะระบุจำนวนเต็ม 3จากชุดขนาดเช่นที่0
มันเป็นที่คาดคะเนได้ว่าจะไม่มีทางออกที่ดีกว่ากำลังสองคือ2) หรือจะนำมันแตกต่างกัน:2)
ดังนั้นฉันสงสัยว่าสิ่งนี้จะนำไปใช้กับปัญหาทั่วไป: ค้นหาจำนวนเต็มสำหรับในเซตขนาดเช่นนั้น .
ฉันคิดว่าคุณสามารถทำสิ่งนี้ได้ในสำหรับ (มันไม่สำคัญที่จะพูดคุยกับอัลกอริธึมธรรมดา)
แต่มีอัลกอริธึมที่ดีกว่าสำหรับค่าอื่น ๆหรือไม่?