算法第二章作业
1、请谈一下你对二分法思想的体会
①二分法的原理简单易懂,程序框架比较清晰;
②处理大数据量的问题时,使用二分法往往可以减小时间复杂度(时间复杂度lg(n)级别);
③二分法的局限性在于要求待查表必须有序,插入和删除较困难。
2、结对编程情况汇报
结对编程一方面带动了每个人的积极性,活跃课堂气氛;另一方面,有效的分工运作也使大家互相帮助解决困难。
我和结对的小伙伴课堂上完成了第一题并给老师过目,第二题在课堂上因为思路偏差出了一些错误,没能够及时完成。最终课后两人合作找到了出错原因,完成了第二题和第三题。