2023年5月31日
算法学习笔记(22): 逆序对与原序列
摘要： 逆序对与原序列 在《组合数学》中有这么一个从逆序列构建一个排列的过程……而刚好有一场考试有考了类似的问题，于是在此总结一下。 目录逆序对与原序列逆序列逆序个数带修改问题冒泡排序交换次数循环次数 逆序列 假定我们有序列 \(P\) 是 \(\{1, 2, \cdots, n\}\) 的一个排列。如果 阅读全文
posted @ 2023-05-31 21:34 jeefy 阅读(950) 评论(0) 推荐(3)