2015年10月5日
算法导论2-9章补充几道题
摘要： 本篇博文意在对前几章中遗漏的，本人觉得有意思的习题当独拿出来练练手。 1、习题2-4，求逆序对，时间复杂度要求Θ(nlgn) 定义：对于一个有n个不同的数组A, 当i<j时，存在A[i]>A[j]，则称对偶(i, j)为A的一个逆序对。 譬如：<2,3,8,6,1>有5个逆序对。 解题思路：归并排序 阅读全文
posted @ 2015-10-05 19:21 bakari 阅读(714) 评论(0) 推荐(0)