全球热消息:逆序数的典型例题20道_逆序数

2023-03-19 03:02:12 来源:互联网 分享到:


【资料图】

1、排列523146879的逆序数为:75排在首位,逆序数为0;2前面比2大的数只有5,逆序数为1;3前面比比3大的数有1个,逆序数为1;1前面比1大的数有3个,逆序数为3;4前面比4大的数有1个,逆序数为1;6前面没有比6大的数,逆序数为0;8前面没有比8大的数,逆序数为0;7前面比7的的数有1个,逆序数为1;9前面没有比9大的数,逆序数为0。

2、排列523146879的逆序数为:t=0+1+1+3+1+0+0+1+0=7。

本文分享完毕,希望对你有所帮助。

关键词:

Copyright   2015-2022 现在城建网 版权所有  备案号:粤ICP备18023326号-5   联系邮箱:855 729 8@qq.com