第二章作业心得

1、请谈一下你对二分法思想的体会

 

二分法是一种查找速度很快的方法，最坏情况下时间复杂度为O（logN），但是前提是需要将数据排好序，如果对于数量大又有序的数据，查找方法用二分法是很快捷的。

2、结对编程情况汇报

 

 

编程最后一题对题目有理解偏差，最后跟同学讨论过后，发现与逆序对有关，顺利解决了问题。选择题上有些不理解题意还有知识的欠缺，像2-10题。

编程的第一题用c++语言写递归算法时，没有在需要递归的算法需要递归的函数前加上 return，直接写该函数的函数名和参数，pta通过了，但是无论输入的是第几小，devc++最后的运行结果显示的都是1。