class binary_search
{
public:
int * arr;
int nElems;
public :
binary_search();
binary_search(int max);
virtual ~binary_search();
int find(int searchKey);
void insert(int value);
void deleteElems(int value);
void display();
int size();
};
2022-05-26 15:17:48
19KB
1
1.算法：（设查找的数组期间为array[low, high]）
（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]<T 类似上面查找区间为array[k+1,……，high]。每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半。递归找，即可。
2.python代码：
复制代码 代码如下:#!/usr/bin/python
2022-03-24 16:00:38
37KB
1
前几天学完python的程序分支结构后，老师课后留了一个问题，用两种方法计算一个大于或等于 1 的实数 n 数的平方根。
描述
设计一个用二分法计算一个大于或等于 1 的实数 n 的平方根的函数sqrt_binary(n)，计算精度控制在计算结果的平方与输入的误差不大于1e-6。
注：初始区间取[0,n]
2022-03-10 19:08:42
38KB
1