文件名称:
Binary-Search:二进制搜索-2021年3月14日-源码
开发工具:
文件大小: 12kb
下载次数: 0
上传时间: 2021-03-15
详细说明：介绍
数组中的搜索元素
让我们假设我们有一个数组a = [a 1 ，a 2 ，a 3 ...... a n ]，以升序排列。 对于数组的相邻元素，应满足i <= i + 1 。 我们的目标是搜索元素x在数组中的位置，也就是说，我们需要找到索引（i）使得i = x。
查找数组中x元素索引的天真的方法是从左到右遍历整个数组，并在i = x时返回元素x的位置。 但是这种方法将在O（n）时间内有效，这对于数组的大输入而言效率不高。
如何使算法更快？ 解决该问题的更好方法是使用二进制搜索算法。 二进制搜索算法仅在对数组排序时有效。 查找元素x在数组中的位置的过程如下：
将left变量设置为0，将right变量设置为（数组大小-1）。
如果left> right，则程序终止。
将中间变量（m）设置为数组的中间位置，即（L + R）/ 2，为避免溢出，我们将使用L +（R-L）/ 2。
如果
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
