1. 首页
  2. 课程学习
  3. C++/C
  4. 分治法求逆序数

分治法求逆序数

上传者: 2019-09-06 01:34:10上传 RAR文件 948.22KB 热度 40次
求逆序数的方法很多。最容易想到的办法是分别对序列中每一个元素求其逆序数,再求所有元素的逆序数总和,易分析得出这样的方法其时间复杂度为O(n2)。而这里采用的分治法求逆序数,其时间复杂度为O(nlogn)。
用户评论