MathTop

inversion_count 函数

计算 1..n 排列中的逆序数。

语法

  • inversion_count(permutation)
  • inversions(permutation)

参数与选项

permutation包含 1 到 n 且每个整数只出现一次的列表。

示例

  1. 逆序数inversion_count([3, 1, 2])返回 2。