标签: 二分查找

1 篇文章

01-二分查找
AI 摘要:本文介绍了算法与数据结构的基础概念,并重点讲解了二分查找算法。文章首先定义了算法和数据结构,强调“程序 = 数据结构 + 算法”的核心思想。随后详细阐述了二分查找的基本原理、实现方式及其多种变体(如基础版、改动版、平衡版等),并通过 Java 代码展示了具体实现。此外,文章还讨论了算法性能评估标准,包括时间复杂度和空间复杂度的概念及计算方法,最后通过 LeetCode 习题加深理解。