摘要:
POJ 2299 超快速排序 两两交换生成有序序列 》 数逆序元素的个数 逆序对 mid-i+1 第一个元素的下标 i 子序列之后要有序 在合并的时候数一数逆序对的个数 110 = 6 6/2 = 3 右移一位 011=3 左移动 1100=12 HDU 1031 https://vjudge.ne 阅读全文
posted @ 2019-09-03 11:51
JCcodeblogs
阅读(294)
评论(0)
推荐(0)
摘要:
合并排序/归并排序 分治策略 一种平衡、简单的二分分治策略 当只剩一个数的时候就说明他是有序的 1.分解:一分为二 o(1) 2.治理:对两个子序列合并排序 3.合并:O(n)的时间 把两个有序的序列合并 最主要的部分 树的高度是O(logN) 元素个数:high-low+1 子序列: low mi 阅读全文
posted @ 2019-09-03 09:51
JCcodeblogs
阅读(1527)
评论(0)
推荐(0)