文件名称:分治法求逆序数
文件大小: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)