第二章作业及结对情况汇报

1.对二分法思想的体会:

二分法就是把所有元素一分为二，取中间的元素与要找的元素比较，看是否相等，不相等再去左半边或右半边查找，依次下去。每次查找的规模都是上一次的一半，减少了规模，可以更方便更快速地找到特定元素。顺序查找最坏时间复杂度是O(n),二分查找是O(logn),效率比顺序查找高。但二分法有“序列必须有序”的局限性。

2.结对编程情况：

效果比一个人编程好，因为有不懂的可以问队友。课上两人合作编程的效果还行，有时候自己的思路错误或想法局限性或粗心，队友都有可能发现并指出来。但也有效果不好之处，因为考虑到课堂时间有限，我们是分开打不同的题，遇到不懂的再问对方，某些题是直接接受了队友的思路，没有参与到编程思考。