3SUM

✍ dations ◷ 2025-08-18 03:50:35 #计算机科学中未解决的问题,计算几何,多项式时间问题

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

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


相关

  • 朝鲜在联合国安理会关于朝鲜的决议已经通过了24项。五十年代朝鲜战争期间通过了五项决议。1991年关于朝鲜加入联合国的决议后。作为联合国会员国,安理会至今通过了关于朝鲜的导弹
  • 科罗拉多州立大学科罗拉多州立大学(英语:Colorado State University,常用简称为CSU),成立于1870年,是美国科罗拉多州教育系统内的一所公立研究型大学、赠地大学。该校注重科学领域的研究开发,根据20
  • 白宫记者协会白宫记者协会(英语:White House Correspondents' Association,缩写WHCA),是由报道白宫和美国总统的媒体记者所参与的一个组织。在1914年,一些记者为了回应有关美国国会议员会选择
  • 滕维藻像滕维藻(1917年1月-2008年2月14日),江苏省阜宁县人,经济学家、教育家,曾于1981—1985年担任南开大学校长。滕维藻于1917年1月出生。1937年考入浙江大学农业化学系,并在第二年转入农
  • 蔬菜列表蔬菜列表,列举所有可以做菜、烹饪成为食品的蔬菜。分类:豆科
  • 2015年希腊议会选举2015年希腊议会选举可以指:
  • 马哈希 (缅甸)上座部佛教马哈希·西亚多·吴·苏班纳 (缅甸语:မဟာစည်ဆရာတော် ဦးသောဘန,发音:,英语:Mahasi Sayadaw U Sobhana,1904年7月29日-1982年8月14日),生于缅甸实皆省雪
  • 北所罗门共和国北所罗门共和国(Republic of the North Solomons)是一个仅仅存在六个月的非普遍承认国家,主要由布干维尔岛、布卡岛以及若干小岛组成。目前为巴布亚新几内亚的布干维尔自治区。
  • 高英培高英培(1927年-2002年2月14日),天津人,中国相声表演艺术家。1948年,高英培师从赵佩茹先生。后在天津市和平区曲艺杂技团与范振钰合作。
  • 学校图书馆学报《学校图书馆学报》(英语:)是一本主要以经常接触年轻人的学校图书馆员、媒体专家或公共图书馆员等为读者导向之美国月刊杂志。其内容广纳许多主题范围的文章,并较著重于科技和多