随笔分类 -  算法竞赛 / 分治

分治初步
发表于 2024-05-18 15:50阅读：10评论：0推荐：0
摘要：分治初步 归并排序求逆序对 Sol：在归并排序过程中，本身就是分治思想，递归的对左区间排序，右区间同理。对于已经有序两段进行合并只需要O(n)的时间，递归共log2n层，时间复杂度为O(nlog2n) debug:1.对于没有到达边界的一段也需要放入临时数 阅读全文 »
posted @ 2024-05-18 15:50 potential-star 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示