次序关系

先考虑一个特殊的次序关系:字母序关系
这里先说说现实的字母序

  • p 小于 q
  • a1,a2,a3,…ap = b1,b2,b3,…,bp
  • a1 > b1
  • ai = bi, I = 0,1,2,…,k (k 小于 p), a k +1 > b k + 1

这就是我们常用来比较字符串的规则

所以定义的这一套规则就给出了比较字符串集合的方法
然后可以思考思考这种比较字符串的方法可不可以抽象点什么

可以发现,一个字符串s1本身满足这种关系,其次这种关系有不可逆性,不会说s1大于s2然后s1又小于s2,再次,可以证明这种关系满足传递性。

于是就有了偏序关系的概念:

R是A上的二元关系。如果R是自反的、反对称的、和可传递的,那么R是偏序关系。

偏序关系定义的是集合中的一种比较手段。

全序关系满足集合中任意元素都满足偏序关系。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值