帮我求一下n(n-1)...21的逆序数RT

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 02:01:52

帮我求一下n(n-1)...21的逆序数RT
帮我求一下n(n-1)...21的逆序数
RT

帮我求一下n(n-1)...21的逆序数RT
只看比某个数小的逆序,避免重复.
n有n-1个逆序
n-1有n-2个逆序
……
2有1个逆序
1没有
加起来逆序数就是n*(n-1)/2