StringArray

摘要： 插入查找 $container[ $middle ]) { $lower = $middle + 1; } else { return $middle; } } return false; } // + // | 方案测试 | php || PHPStorm 右键 Run // + echo ins 阅读全文

摘要： 前面我们提到的二分查找适用于有序线性表的查找，此外针对二分查找还有升级版的插值查找，以及利用斐波那契原理进行查找的斐波那契查找，在后面的随笔里会补充对应的实现，一般我们使用二分查找就可以了。 我们也提到二分查找不适用于高速增长的海量数据，因为维护这个排序非常麻烦，所以我们引出索引这种数据结构。 索引 阅读全文