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)이어야합니다.

(오도)

Answer 3

이것은 추상적 인 방법의 '오도'에 대해 묻는 것과 같습니다.

그러나 두 개체를 비교하는 데 필요한 시간이 입력 크기 (n)에 의존하지 않으면 O (1)가됩니다.