摘要： 1，实践题目： 7-1 二分查找 （20 分） 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n 个整数； 第三行是x值。 阅读全文

摘要： 1、请谈一下你对二分法思想的体会 本章学习了二分算法。二分搜索算法是一种非常简便的查找算法，每次都是通过折半方式直到所需查找的数，时间复杂度为O(n)。我在练习中逐渐掌握了二分查找十分便捷。二分查找的效率很高但也有缺陷，首先它要求是数组，其次还要求有序。 2、结对编程情况汇报 我和我的队友在一个宿舍 阅读全文