摘要：1.实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 2.问题描述 用二分法在输入的有序排列整数中查找数x。若找到，输出x的下标和比较次数；若找不着，输出-1和比较次数 阅读全文

摘要：1.我对二分思想的体会： 二分法处理问题的效率很高，判断后，要么得到结果，要么把问题规模变为原来的一半，时间复杂度是log n级别的。 虽然二分法很方便，但二分法使用的前提条件也较为苛刻——它要求问题中数据的排序是有序的。 2.结对编程情况的汇报： 在本周算法课结对编程中，我和我的搭档一开始是各自用 阅读全文

摘要：通过第一章的学习，我了解到算法满足下述4条性质： （1）输入:有零个或多个由外部提供的量作为算法的输入。 （2）输出：算法产生至少一个量作为输出。 （3）确定性：组成算法的每条指令是清晰的，无歧义的。 （4）有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。 我还学习了根据符号 阅读全文