测试二进制搜索的平均运行时间

Question

如果给定已排序的n个唯一元素数组，如何测试二进制搜索的运行时间？具体来说，我正在寻找的关键位置是什么，这将导致平均运行时间？例如，当我测试线性搜索的平均时间时，我创建了一个随机唯一元素的数组，元素也是> -1，并将数字-1放在数组的中间，然后我使用线性搜索它我实施的搜索功能。

Answer 1

1）开始时间计数
2）从阵列中选择一个随机数
3）运行搜索算法
4）从步骤（2）开始重复N（N = zillion）次
5）停止时间计数
6）将时间除以N
利润。