第二章作业提交


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

二分法的基本思想是首先选定数据中间位置的数与所查数比较,若不符合要求,可以先比较选定的数和所查数的大小,然后在选定数的前或者后的数据区域里再一次选择居中的数,重复上述过程直到选择成功。通过递归或循环的方式用二分法查找时每次范围都会缩小一半,对于数目庞大的数据来说,二分法比顺序查找速度快很多,在编程过程中能有效降低时间复杂度。

2、结对编程情况汇报

通过和队友的互相合作与沟通,均通过了pta的编程。

posted @ 2018-10-10 12:26  灬小小苏灬  阅读(103)  评论(0)    收藏  举报