3SUM

✍ dations ◷ 2025-09-10 04:19:07 #计算机科学中未解决的问题,计算几何,多项式时间问题

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

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

相关

美地霉素美地霉素又称为“麦加霉素”“美欧卡霉素”“米卡霉素”“乙酰麦迪霉素”或“醋酸麦迪霉素”，是一种大环内酯类抗生素。美地霉素是麦迪霉素的二乙酸酯，其血药浓度大、生物学半
灰化土灰化土（又称灰土）是具有灰化淀积层的一类酸性土壤，形成于北方针叶林地带。灰化淀积层是灰化土独有的一个诊断层，灰化淀积层必须具有两个条件：厚度≥2.5厘米，一般位于漂白层之下；由
乐高忍者电影《乐高忍者大电影》（英语：The Lego Ninjago Movie）是一部2017年美国和丹麦合拍的3D动作喜剧电脑动画电影，由查理·宾（英语：Charlie Bean (animator)）、保罗·费雪和巴布·罗根共同
五芳斋浙江五芳斋实业股份有限公司是一家以食品的生产、加工和销售为主的中华老字号，著名产品为五芳斋粽子。为中国最大的粽子产销企业。由于盛产稻米而商贸发达，浙江嘉兴市居民历来
白砂镇白砂镇是中国福建省龙岩市上杭县下辖的一个镇。白砂镇的东面为溪口乡，南面为茶地乡和泮境乡，西面为临城镇，北面为旧县乡和蛟洋乡。白砂镇共辖22个村委会，分别是：中洋村、梧岗村、
赵牡丹赵牡丹（Margaret Moran Cho，1968年12月5日－）是美国一名喜剧演员、服装设计师、演员、作家和创作歌手，为韩裔美国人。她以例行的脱口秀闻名，在脱口秀节目里，她对美国的政治和社会议
网巾网巾是中国明朝、朝鲜半岛朝鲜王朝、越南后黎朝至阮朝、琉球第二尚氏王朝成年男子用以防止头发散乱的一种首服，通常使用丝网编成，以帛作边，内引以小绳，穿过两侧耳边的小环（名曰贯
淡水端淡水端为台湾台61线计划兴建的交流道，位于台湾新北市淡水区沙仑，指标为0k，可通往知名景点渔人码头。
夏仪夏仪（16世纪－17世纪），字长卿，号麟之，南直隶广德州人，明朝政治人物。夏仪是隆庆五年进士夏良心的孙子，风姿挺秀，文章有苏轼的风格，跟随舅父韩敬到西安而知名。万历四十三年（1615年）他中举
白龙乡 (保定市)白龙乡，是中华人民共和国河北省保定市满城区下辖的一个乡镇级行政单位。白龙乡下辖以下地区：训口村、白堡村、大坎下村、钟家店村、野里村、巩庄村、东龙门村、西龙门村、南水