Question

What is the Ordo for a java equals method? We dont know what type the objects that are being compared are. Does it make it a O(1) because its constant time for comparing object?

example:
X.equals(Y)

Answer 1

It completely depends on the type of the object. An object with N relevant sub-data will be O(N).

For example, List.equals() is O(n) where n = size(). However, if each element of the list is a list of size m, then it will be O(n*m).