koko创作

一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 　　任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，...

目录 一、二分法查找的思想 二、二分法查找需要满足的条件 三、二分法查找的两种方式 一、二分法查找的思想 二分查找法使用的基本条件是一个有序的数组，数组默认是递增的。通过从数组头部和尾部折半，判断要查找的数和mid位置数值的大小，来判断要查找的数是在哪一半，之后继续折半查找，直至找到这个数或者最后小端大于大段则结束查找！ 首先选择数组中间的数字和需要查找的目标值比较 如果相等最好，直接就可以返回答案 如果不相等 （1）如果中间值（mid）> 需要查找的值（target...