我有这个练习:
构造一对不同于n(n - 1)/ 2反转的列表顺序。
我试图解决它:
“A - > B - > C - > D - > E
B - > A - > C - > D - > ë
A - > B - > C - > D - > Ë
E - > A - > B - > C - > D(2 + 2 + 1 + 1 + 4)“
实际上,对于n = 5,我们有5(5-1)/ 2 = 10。
然而,我怀疑: