2-sum 和 3-sum 问题的快速解法

用科学方法分析程序中介绍了 3-sum 问题的暴力解法（ThreeSum）——用三个嵌套的 for 循环来求和为 0 的三元组个数，增长数量级为立方级别。 类似地，对于 2-sum 问题（找出一个输入中所有和为 0 的整数对的数量），可用两个嵌套的 for 循环来解决（TwoSum），增长数量级为平
posted @ 2023-01-21 11:41  Higurashi-kagome  阅读(144)  评论(0)  编辑  收藏  举报