Algorithm “这是什么意思？”；偏序；及；总订购量“；在兰波特的讨论中'；s同步算法？

我的理解是，偏序和全序是两套规则

偏序有三条规则：
（1） 如果a和b是同一流程中的两个事件，且a在b之前，则a->b.
（2） …
(3) ...

那么总订购量是多少

---

为什么命名如此？

这些名称来源于这样一个事实，即在部分顺序中，并非所有元素都是可比的，而在总顺序中，所有元素都是可比的：

集合中元素的偏序定义为所有元素必须保持的顺序

A

、

b

和

c

：

• ：

  a≤ a

• ：如果

  a≤ b

  和

  b≤ a

  ，然后

  a=b

• ：如果

  a≤ b

  和

  b≤ c

  ，然后是a≤ c

这一定义抓住了对事物排序含义的共同直觉的本质：每一事物都与自身“大小”相同，它可以比另一事物“小”，但另一事物并不比自身“小”。最后，如果一个事物比另一个事物“小”，即比第三个事物“小”，那么它也比第三个事物“小”

总订单是具有附加属性的部分订单：

• ：

  a≤ b

  或

  b≤ a

这个定义说，在总的顺序中，任何两个事物都是可比较的。当一件事物在部分顺序中既不需要比另一件事物“小”，也不需要以另一种方式来排列时，在整体顺序中，每件事物要么比另一件事物“小”，要么以另一种方式排列

维基百科上的文章可能会有所帮助。一般来说，我相信总排序意味着每对元素相对于排序关系都是可比较的。