第二章作业及结对情况汇报
1.对二分法思想的体会:
二分法就是把所有元素一分为二,取中间的元素与要找的元素比较,看是否相等,不相等再去左半边或右半边查找,依次下去。每次查找的规模都是上一次的一半,减少了规模,可以更方便更快速地找到特定元素。顺序查找最坏时间复杂度是O(n),二分查找是O(logn),效率比顺序查找高。但二分法有“序列必须有序”的局限性。
2.结对编程情况:
效果比一个人编程好,因为有不懂的可以问队友。课上两人合作编程的效果还行,有时候自己的思路错误或想法局限性或粗心,队友都有可能发现并指出来。但也有效果不好之处,因为考虑到课堂时间有限,我们是分开打不同的题,遇到不懂的再问对方,某些题是直接接受了队友的思路,没有参与到编程思考。