没有合适的资源?快使用搜索试试~ 我知道了~
分治法求逆序数
共39个文件
tlog:18个
pdb:2个
manifest:2个
需积分: 49 38 下载量 180 浏览量
2013-02-02
21:07:10
上传
评论 1
收藏 948KB RAR 举报
温馨提示
求逆序数的方法很多。最容易想到的办法是分别对序列中每一个元素求其逆序数,再求所有元素的逆序数总和,易分析得出这样的方法其时间复杂度为O(n2)。而这里采用的分治法求逆序数,其时间复杂度为O(nlogn)。
资源推荐
资源详情
资源评论
收起资源包目录
InversionCount.rar (39个子文件)
InversionCount
Debug
InversionCount.exe 29KB
InversionCount.pdb 419KB
InversionCount.ilk 310KB
ipch
inversioncount-89129bc3
inversioncount-a1a60e72.ipch 2.88MB
InversionCount.sln 909B
InversionCount.sdf 2.27MB
InversionCount.suo 14KB
InversionCount
inversionCount.cpp 1KB
Debug
cl.command.1.tlog 870B
InversionCount_manifest.rc 218B
link.7292.write.1.tlog 2B
rc.command.1.tlog 778B
CL.read.1.tlog 3KB
vc100.idb 59KB
mt.read.1.tlog 526B
InversionCount.lastbuildstate 98B
link.7292-cvtres.read.1.tlog 2B
InversionCount.exe.intermediate.manifest 381B
link-cvtres.read.1.tlog 2B
link.read.1.tlog 3KB
rc.read.1.tlog 498B
link.write.1.tlog 1KB
CL.write.1.tlog 646B
InversionCount.log 2KB
vc100.pdb 68KB
inversionCount.obj 10KB
link.command.1.tlog 2KB
InversionCount.exe.embed.manifest.res 472B
InversionCount.exe.embed.manifest 406B
mt.write.1.tlog 526B
link.7292-cvtres.write.1.tlog 2B
link.7292.read.1.tlog 2B
mt.command.1.tlog 516B
rc.write.1.tlog 506B
link-cvtres.write.1.tlog 2B
h1.h 662B
InversionCount.vcxproj.user 143B
InversionCount.vcxproj.filters 1KB
InversionCount.vcxproj 4KB
共 39 条
- 1
资源评论
dzyhenry
- 粉丝: 15
- 资源: 19
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功