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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 10:34:56
帮我求一下n(n-1)...21的逆序数RT帮我求一下n(n-1)...21的逆序数RT帮我求一下n(n-1)...21的逆序数RT只看比某个数小的逆序,避免重复.n有n-1个逆序n-1有n-2个逆序

帮我求一下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