时间复杂性和补充之间的关系是什么？

Question

时间复杂性与补充之间的关系是什么？

我不明白补充意味着什么。

我不明白下面的句子。

  

方法＃2（两遍哈希表）[已接受]

     

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

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

Answer 1

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

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

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