algorithm - 时间复杂度和补码有什么关系？

Question

时间复杂度和补码有什么关系？

我不明白使用补语是什么意思。

我不明白下面的句子。

方法 #2（两次通过哈希表）[已接受]

为了提高我们的运行时间复杂度，我们需要一种更有效的方法来检查数组中是否存在补码。如果补码存在，我们需要查找它的索引。维护数组中每个元素与其索引的映射的最佳方法是什么？一个哈希表。

https://leetcode.com/problems/two-sum/solution/

Answer 1

Complement指的是另一个数字，当添加到当前数字时会给您的值target。

如果（对所有）a+ b= target，则a的补码是b。

为了查看是否存在数字的补码，而不是循环遍历数组（即 O(n)），他们将它（源数组中的元素）存储为哈希映射。