3SUM

✍ dations ◷ 2025-02-24 01:22:14 #计算机科学中未解决的问题,计算几何,多项式时间问题

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

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

相关

葡萄园葡萄园（也译作葡萄山，德语：Weinberg）是指用来种植葡萄的一块坡地或者平地。多个葡萄园组成一个独立种植园或者大种植园，多个种植园再组成一个葡萄酒产区。种植者依照葡萄园的坡度
印度大学列表‡ – 转变为印度理工学院的年代
圣捷尔吉·阿尔伯特阿尔伯特·纳扎波尔蒂·圣捷尔吉（匈牙利语：Nagyrápolti Szent-Györgyi Albert；1893年9月16日－1986年10月22日），匈牙利生理学家。他因“与生物燃烧过程有关的发现，特别是关于维生
过热蒸汽过热蒸汽，或称过热水蒸气（英语: Superheated steam），是温度高于水的沸点的蒸汽。饱和蒸汽在常压下加热时，温度持续升高，而产生过热蒸汽。饱和蒸汽表面存在的较高温度的蒸汽，因其温
埃森埃森（Essen）是德国北莱茵-威斯特法伦州里鲁尔区的一个无属县城市，是杜塞尔多夫行政区的联邦州总中心之一。它是德国的一座大城市，大概有59万人口。按统计日期和数据来源来分，埃森
D04（Antifungals for dermatological use）（Emollients and protectives）（Preparations for treatment of wounds and ulcers）（Antipruritics, including antihistamines, anesthetics,
宫古群岛宫古群岛（日语：宮古列島／みやこれっとう Miyako Rettō）为琉球列岛西部的岛屿群，位于钓鱼台群岛和八重山群岛的东方。在日本的划分中和八重山群岛、钓鱼台群岛合称为先岛群岛。
绯红哈佛大学绯红队（英语：Harvard Crimson）是哈佛大学的体育代表队。学校共有42支队伍参加国家大学体育协会（NCAA）第一级的各项赛事，参赛数量位居各校之首。与其他常青藤盟校一样，哈佛
氯化亚金氯化亚金（氯化金(I)），又称一氯化金。是金元素的一种氯化物，化学式为AuCl。氯化亚金可以通过三氯化金的热分解来制备。虽然更高温度下如果氯气的压强合适它可以保持稳定，但是它在
斯科特·亚当斯斯科特·雷蒙德·亚当斯（Scott Raymond Adams，1957年8月8日－），美国漫画家，主要作品有《呆伯特》。此外，他在讽刺文学、评论文学和商业等许多领域内也颇有建树。在90年代经济紧缩时