分治法求逆序数

时间:2016-02-23 14:53:50
【文件属性】:

文件名称:分治法求逆序数

文件大小:948KB

文件格式:RAR

更新时间:2016-02-23 14:53:50

逆序数 分治法

求逆序数的方法很多。最容易想到的办法是分别对序列中每一个元素求其逆序数,再求所有元素的逆序数总和,易分析得出这样的方法其时间复杂度为O(n2)。而这里采用的分治法求逆序数,其时间复杂度为O(nlogn)。


【文件预览】:
InversionCount
----Debug()
--------InversionCount.exe(29KB)
--------InversionCount.pdb(419KB)
--------InversionCount.ilk(310KB)
----ipch()
--------inversioncount-89129bc3()
----InversionCount.sln(909B)
----InversionCount.sdf(2.27MB)
----InversionCount.suo(14KB)
----InversionCount()
--------inversionCount.cpp(1KB)
--------Debug()
--------h1.h(662B)
--------InversionCount.vcxproj.user(143B)
--------InversionCount.vcxproj.filters(1KB)
--------InversionCount.vcxproj(4KB)

网友评论