摘要：
一. 实践题目 7-2 改写二分搜索算法 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整 阅读全文
摘要：
一. 二分法思想 1. 要求 二分法要求线性表必须采用顺序存储结构，表中元素要按关键字有序排列。 2. 时间复杂度及分析体会 最好情况：1次 最坏情况：O（log n） 这种算法是一种典型的分治的策略，并且这种算法很利于理解，它利用了元素之间的次序关系。相对顺序查找这种方法的效率较高，它能在大多数的 阅读全文