网站首页 百科知识
n个不同元素的排列共有n!个,于其中选定某一排列做为标准排列.对于任取定的一个排列来说,如果元素aj在标准排列中位于元素ai之后,而在这个排列中aj却位于ai之前,则说在这个排列中元素aj与ai构成一个反序(或逆序).一个排列中出现的反序总数,叫做这个排列的反序数(或逆序数).n个数1,2,…,n的某一排列,对标准排列1,2,…,n来说,若较大数在较小数的前面,它们就构成一个反序.
开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。