【发布时间】：2018-02-17 13:12:37
【问题描述】：
时间复杂度和补码有什么关系？
我不明白补语是什么意思。
下面这句话我没看懂。
方法#2（两遍哈希表）[接受]
为了提高我们的运行时复杂度，我们需要一种更有效的方法来检查数组中是否存在补码。如果补码存在，我们需要查找它的索引。维护数组中每个元素与其索引的映射的最佳方法是什么？一个哈希表。
【问题讨论】：
标签： algorithm time-complexity complement
【发布时间】：2018-02-17 13:12:37
【问题描述】：
Complement 指的是另一个数字，当它添加到当前数字时将为您提供target 的值。
如果（对于所有）a + b = target，则 a 的补码是 b。
为了查看是否存在 a number 的补码，而不是循环遍历数组（即 O(n)），他们将其存储（源数组中的元素）是一个哈希映射。
【讨论】：