摘要：
1、基本介绍 分治算法是非常重要的一种算法，基本思想就是将一个大问题化解成俩个或多个子问题，直到子问题可以直接求解为止，将每个子问题的解合并。如：归并排序，汉诺塔问题，快速排序... 2、基本步骤 分治法在每一层递归上都有三个步骤： (1)、分解：将原问题分解为若干个规模较小，相互独立，与原问题形式 阅读全文
随笔档案-2023年11月
二分查找
2023-11-16 15:34 by 钟铧若岩, 52 阅读, 收藏, 编辑
摘要：
1、二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 2、二分查找法的运行时间为对数时间O(㏒₂n) ，即查找到需要的目标位置最多只需要㏒₂n步，假设从[0,99]的队列(100个数，即n=100)中寻到目标数30，则需要查找步数为㏒₂100 , 即最多需要查找7 阅读全文
