数据结构与算法
2篇文章 · 0订阅
  • 彻底理解二分查找及其边界情况
    二分查找是用于有序序列的高效查找算法，平均时间复杂度为 lg(n)。 有序序列可分为单调不减，例如 1, 2, 3, 3, 3, 5；以及单调不增序列，例如 5, 3, 3, 3, 2, 1。 也就是说，序列中可以出现重复的值，但是值的大小只能往一个方向变化。 序列中可能存在多…
    算法
  • 二分查找模板总结（区间、条件不再纠结）
    二分查找是一种在 有序数组 中查找某一特定元素的搜索算法。元素集合有顺序，元素性质有分界点，二分法就可以用来求分界点，并不一定要求集合中元素是不重复的。
    算法