判斷兩個向量在C ++中是否相等，時間復雜度是多少？

Question

是否必須逐一比較每個元素？
在這種情況下，它必須是O（n）對嗎？

Answer 1

它不一定會比較所有元素。

如果兩個向量的長度不同，則只能在恆定時間內基於長度的差異返回false。

否則，是的，它必須比較元素直到遇到差異（如果兩個元素相等，則為所有元素）。

Answer 2

當您要比較兩個向量時。

• 它們必須是相同的類型，例如它們都是向量，所以不能比較兩個不同類型的向量，例如vector和vector之間的比較
• 比較兩個向量的規則遵循兩個字符串之間的比較，而不必比較所有元素。

通常，在我們的程序中，應該已經給出了兩個向量的大小（輸入大小不能作為變量） ，在這種情況下，兩個向量之間的比較為O（1），因為它必須在固定時間內完成比較。