判断两个向量在C ++中是否相等，时间复杂度是多少？

Question

是否必须逐一比较每个元素？
在这种情况下，它必须是O（n）对吗？

Answer 1

它不一定会比较所有元素。

如果两个向量的长度不同，则只能在恒定时间内基于长度的差异返回false。

否则，是的，它必须比较元素直到遇到差异（如果两个元素相等，则为所有元素）。

Answer 2

当您要比较两个向量时。

• 它们必须是相同的类型，例如它们都是向量，所以不能比较两个不同类型的向量，例如vector和vector之间的比较
• 比较两个向量的规则遵循两个字符串之间的比较，而不必比较所有元素。

通常，在我们的程序中，应该已经给出了两个向量的大小（输入大小不能作为变量） ，在这种情况下，两个向量之间的比较为O（1），因为它必须在固定时间内完成比较。