作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
http://en.wikipedia.org/wiki/Binary_search_algorithm#Average_performance
BinarySearch(int A[], int value, int low, int high)
{
int mid;
if (high < low)
return -1;
mid = (low + high) / 2;
if (A[mid] > value)
return BinarySearch(A, value, low, mid-1);
else if (A[mid] < value)
return BinarySearch(A, value, mid+1, high);
else
return mid;
}
如果我要查找的整数始终在数组中,任何人都可以帮我编写一个可以计算二分搜索算法平均性能的程序吗?
编辑:我知道我可以通过实际运行程序并计算调用次数来完成此操作,但我在这里尝试做的是在不调用函数的情况下完成此操作。
edit2:KennyTM:这是一个时间复杂度,我正在尝试计算平均调用次数。例如,在 A[2] 中查找整数的平均调用次数为 1.67 (5/3)
最佳答案
您不需要“程序”。您可以只计算对 BinarySearch
方法的调用次数。
您可以通过传递另一个参数(通过指针)或使用全局变量轻松地做到这一点。在这种情况下 - 它是一个玩具 - 所以我可能会快速而肮脏地使用全局。
关于c - 二分查找算法的平均性能?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2709021/
我正在尝试编写一个程序,在名为 items 的数组中进行顺序搜索和二分搜索,该数组具有 10000 个已排序的随机 int 值。第二个名为 targets 的数组加载了 1000 个 int 值(50
当我尝试使用图表并为其编写一些代码但没有成功时,我遇到了一个问题:/!! 我想创建一些东西来获取图形数据并检查它是否:1- 连接2-二分法3-有循环4-是一棵树 所以我想知道,例如,是否可以将其写入以
我是一名优秀的程序员,十分优秀!