网站首页
编程语言
数据库
系统相关
其他分享
编程问答
好串
2024-05-18
分治初步
分治初步归并排序求逆序对Sol:在归并排序过程中,本身就是分治思想,递归的对左区间排序,右区间同理。对于已经有序两段进行合并只需要\(O(n)\)的时间,递归共\(log_{2}{n}\)层,时间复杂度为\(O(nlog_{2}{n})\)debug:1.对于没有到达边界的一段也需要放入临时数组,并且继续统计答案2,先审