实现(Implementation)
-
许多二分查找实现中的一个问题?
我们知道二分搜索算法比线性搜索算法更好。该算法执行所需的时间为O(log n)。尽管大多数情况下,实现的代码存在一些问题。让我们来考虑一个二分搜索算法函数,如下所示 − 示例 int binarySearch(int array[], int start, int end, int key){ if…
*本站广告为第三方投放,如发生纠纷,请向本站索取第三方联系方式沟通
我们知道二分搜索算法比线性搜索算法更好。该算法执行所需的时间为O(log n)。尽管大多数情况下,实现的代码存在一些问题。让我们来考虑一个二分搜索算法函数,如下所示 − 示例 int binarySearch(int array[], int start, int end, int key){ if…