Java等於ordo值

Question

對於java equals方法，Ordo是什麼？我們不知道正在比較的對象是什麼類型。它是否使它成爲一個O（1），因爲它不斷比較對象的時間？

例如： X.equals（Y）

Answer 1

它完全取決於對象的類型。具有N相關子數據的對象將爲O(N)。

例如，List.equals()是O(n)其中n = size()。但是，如果列表中的每個元素都是大小爲m的列表，那麼它將是O(n*m)。

Answer 2

這將取決於對象。如果equals沒有被覆蓋，它應該是O（1）。

（Ordo？）

Answer 3

這與提問抽象方法的'Ordo'是一樣的。但是，如果比較兩個對象所需的時間不取決於輸入大小（n），則這將是O（1）。