摘要：
题目 7-2 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数 阅读全文
随笔档案-2018年10月
算法设计与分析第二章作业
2018-10-14 11:42 by 葡萄葡萄葡葡萄, 179 阅读, 收藏,
摘要：
二分法思想可以用于查找和排序 用于查找时要求所查找的数组有序，其基本思想是将元素大致分为两半，取中间元素与目标数据进行比较，若目标数据大于中间元素则和此数组的后半段进行比较，反之则与数组的前半段进行比较，可以看出每进行一次比较，待比较数据减少一半，其最坏时间复杂度为O（log n） 例：从{5，15 阅读全文
浙公网安备 33010602011771号