2021年3月1日
求逆序对的三种方法
摘要： 今天上线代提了句逆序数，并布置了一个编程求逆序数的思考题，正好借此机会总结一下求逆序对的三种方法：暴力、归并排序以及树状数组 #暴力 第一种暴力：写两层暴力比较，时间复杂度O(n^2) for (int i = 1; i < n; i++) for (int j = i + 1; j <= n; j 阅读全文
posted @ 2021-03-01 23:16 Moominn 阅读(925) 评论(0) 推荐(0) 编辑