第二章作业心得

对于二分法的理解：

二分搜索：如果是有序的，直接对半平比较；如果是无序的，要结合快排思想，找数组中任意数a（最方便的应该是第一个或最后一个）当做标杆，让数组其他数字比较大小分为边，比较可以得出a是第几小的，之后再根据需要的，舍弃掉该舍弃的，保留该保留的。

二分排序：二分也可以延伸到多分去。其实快排、归并都有点类似，都是分块处理。

总而言之，二分有两个最明显的特点，首先是，问题规模会变小；其次，分完还可以根据具体题目的需要，快速淘汰出不符条件的对象。

第二章作业情况：

分析完题目，我们都有了大概的思路。第一题求第k小的值，先自定义一个函数，然后采用二分加快排的方法，将数组的第一个数当做标杆，进行比较，得出它是第x小的数，再讲x和k对比，x>k则在小于标杆的那一块递归调用，x=k直接得出答案，x

第二题，求逆序对的题目，对于我们来说难度比较大，进行讨论后，发现难以解决，就在网上找到了答案。但是后来我发觉找到的答案并不完全符合题目，所以第二题我还没有完全解答出来，在此进行讨论后觉得还是有些无法理解的问题，所以希望在课堂上老师有相应讲解。