2023年5月10日
折半查找（二分）
摘要： 一、问题描述 N个有序整数数列已放在一维数组中， 利用二分查找法查找整数m在数组中的位置。若找到，则输出其下标值:反之，则输出“Not be found!"。 二、问题分析 二分查找法(也叫折半查找)其本质是分治算法的一种。所谓分治算法是指的分而治之，即将较大规模的问题分解成几个较小规模的问题，这些 阅读全文
posted @ 2023-05-10 11:28 海绵宝宝222 阅读(101) 评论(0) 推荐(0)