摘要:
1.对二分法思想的体会: 二分法就是把所有元素一分为二,取中间的元素与要找的元素比较,看是否相等,不相等再去左半边或右半边查找,依次下去。每次查找的规模都是上一次的一半,减少了规模,可以更方便更快速地找到特定元素。顺序查找最坏时间复杂度是O(n),二分查找是O(logn),效率比顺序查找高。但二分法 阅读全文
摘要:
1.对二分法思想的体会: 把一个大问题一分为二,要找的数与中间的数比较,不符合再去左半边或右半边寻找,依次下去。这样可以减少寻找的规模,更方便更快速地找到特定数字。 2.结对编程情况: 效果比一个人编程好,因为有不懂的可以问队友。课上两人合作编程的效果一般,因为是分开打不同的题,遇到不懂的再问对方, 阅读全文