3SUM

✍ dations ◷ 2024-09-20 18:36:08 #计算机科学中未解决的问题,计算几何,多项式时间问题

在计算复杂度理论中, 3SUM问题是指如下的问题：给定一个包含n个实数的集合，判断其中是否包含3个和为0的元素。问题也可以推广到一个更一般化的版本，rSUM，是要求判断集合中是否存在r个数的和为0。3SUM问题可以很容易地在 $O(n^{2})$ 的三个元素：

我们也能从三个整数集合中分别找出一个元素使其和为零，即对于给定的三个整数集合X、Y、Z，找出三个数∈, ∈, ∈使得 $a+b+c=0$ ∈, ∈, ∈。

相关

韧带韧带（ligament、拉丁语 ligamenta，单数 ligamentum）是可弯曲，纤维样的弹性结缔组织。韧带连接骨与骨，为明显的纤维组织，或附于骨的表面或与关节囊的外层融合，以加强关节的稳固性，以
阳性阳性可以指：
孟斐斯孟斐斯或孟菲斯（阿拉伯语：ممفس‎；埃及阿拉伯语：ممفيس；希腊语：Μέμφις）曾是诺姆─阿纳赫奇（英语：Aneb-Hetch）的都城，也是下埃及的第一个诺姆。它的遗迹在拉希纳村附近，位于
日珥日珥（英文：Solar prominence）是太阳表面喷出的炽热的气流，是在太阳的色球层上产生的一种非常强烈的太阳活动，是太阳活动的标志之一。它是太阳磁场剧烈活动的结果，也是证明太阳磁场
霞浦坐标：26°53′N 120°00′E / 26.883°N 120.000°E / 26.883; 120.000户籍人口:54.86万常住人口:46.8万霞浦县是福建省宁德市辖县，建城1700余年，是闽东最古老的县份，闽东文化
米尔福德峡湾米尔福德峡湾或称米佛峡湾（英语：Milford Sound、毛利语：Piopiotahi）是位于新西兰南岛的西南部峡湾国家公园内的一处冰河地形，在1990年被列入世界遗产蒂瓦希波乌纳穆，在毛利语的意
米兰地铁4号线米兰地铁4号线（意大利语：Linea M4）是意大利米兰的地铁线路。米兰地铁4号线原本计划在2015年米兰世博会之前完工，不过由于经费问题而延迟。米兰地铁4号线长15 km（9.3 mi），有21个车
手写识别手写识别（英语：Handwriting recognition）是计算机在纸、照片、触摸屏或其他设备中接收并识别人手写的文字等信息的技术，主要应用于光学字符识别（OCR）。离线手写识别涉及到将图像中
爱德华·L·巴德爱德华·劳伦斯·巴德（Edward Lawrence Bader，1874年6月8日－1927年1月29日）是一名美国政治家，曾经在咆哮的二十年代时担任新泽西州大西洋城的市长（英语：List of Mayors of Atlantic
郑浦山郑浦山（1817年－1849年），清朝中晚期红顶商人。名德标，讳锦章，字建霞，号浦山，浙江镇海县人。清乾隆丁亥年（1767年），生于宁波府镇海县澥浦郑氏十七房巨族。1788年，父亲过世，继承家业，经营渔