emmaiswatson Developer emmaiswatson Developer

[Distributed System] Partial Order & Total Order Partial Order(부분 순서 집합) : 부분 순서가 정의된 집합을 그 부분 순서와 같이 partially ordered set이라고 한다.모든 원소가 비교 가능할 것을 요구하지 않는다.ex. 가계도 : 어떤 두 사람은 조상과 후손의 관계이나, 어떤 두 사람들은 그런 관계가 없다. Total Order(전순서 집합) : 임의의 두 원소를 비교할 수 있는 부분 순서 집합.즉, 모든 원소가 비교 가능한 부분 순서. Referenceshttps://ko.wikipedia.org/wiki/%EB%B6%80%EB%B6%84_%EC%88%9C%EC%84%9C_%EC%A7%91%ED%95%A9https://ko.wikiped..