binary search method的意思|示意

美 / ˈbaɪnəri: sə:tʃ ˈmeθəd / 英 / ˈbaɪnəri sɚtʃ ˈmɛθəd /

对半检索法


binary search method的用法详解

《英语单词binary search method的用法讲解》

Binary search method是用于查找元素在给定数组中的位置的查找算法。它的典型实现是:首先对给定的数组从小到大排序,然后从中间的元素开始比较,如果给定的元素小于该元素,则剔除右边的半边,然后在剩下的左边的半边重复步骤,反之,如果给定的元素大于当前的元素,则剔除左边的半边,然后在剩下的右边的半边重复步骤,直至匹配要查找的元素,这个搜索方法在平均时间复杂度上都是O(logN),其中N为数组的长度。

由于二进制搜索法需要先将数组排序,因此它的算法复杂度比较高,大约为O(NlogN),而且只能用于有序的数据集,不能用于不规则的数据集,而且还要求数据集要求大小有限,如果数据量较大,查找效率较低,因此一般不建议使用二进制搜索法。

binary search method相关短语

1、 Recursive binary search method 说明递回二元搜寻法

2、 binary y search method 对分检栓

binary search method相关例句

Based on the analysis of binary search method, a new search method is put forward.

在分析二分搜索方法基础上, 提出了一种新的搜索方法.

互联网