在不均匀的数组/表上进行二进制搜索会发生什么

时间:2016-03-23 21:37:52

标签: binary-search

我们假设我们有一个表或N长度的数组。 如果桌子的长度不均匀会怎样? 使用偶数表,长度将通过N / 2确定。 我认为对于不平衡的桌子,这仍然适用。

它是否为N / 2然后取结果的整数部分并将其用作"中间"还是向上/向下舍入?还是它完全做了别的什么?

0 个答案:

没有答案