网站首页  百科知识

请输入您要查询的百科知识:

 

词条 反序
类别 中文百科知识
释义

反序fanxu

n个不同元素的排列共有n!个,于其中选定某一排列做为标准排列.对于任取定的一个排列来说,如果元素aj在标准排列中位于元素ai之后,而在这个排列中aj却位于ai之前,则说在这个排列中元素aj与ai构成一个反序(或逆序).一个排列中出现的反序总数,叫做这个排列的反序数(或逆序数).
n个数1,2,…,n的某一排列,对标准排列1,2,…,n来说,若较大数在较小数的前面,它们就构成一个反序.

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/28 13:04:14