2401_84452741的博客

原创 利用分治策略解决 逆序对计数问题 Counting Inversion Problem

对于逆序对计数问题如果我们用普通的算法即循环嵌套比较能确实能解决，但是不够高效，我们使用分治策略能更有效的解决这个问题，并且在解决这个问题的过程中理解分治、递归等思想。