数据结构学习第12篇 - 分治法和贪心法

分治法与贪心法  （1）逆序对问题 设A[1,….n]是一个包含n个不同非负整数的数组。若果i<j的情况下，有A[i]>A[j]，则（A[i],A[j]）就称为A中的一个逆序对。请设计一个时间复杂度不超过O(n*lgn)的算法并编程实现，统计任意长度的数组A中全部逆序对的个数。 （2）最优合并问题 给定k个有序序列s1 , s2,... , sk , 用2路合并算法将这k个序列合并成一个序列。假设

>>阅读原文<<