由于分支预测的奇迹,二分搜索可能比通过整数数组的线性搜索慢.在典型的桌面处理器上,在使用二进制搜索之前,该阵列需要达到多大？假设该结构将用于许多查找.
algorithm search premature-optimization
algorithm ×1
premature-optimization ×1
search ×1