例子 让我们采用一个元素数组如下所示 为了在上面给出的 个元素的数组中找到线性搜索算法将顺序检查每个元素直到其指针指向内存空间中的 。在数组中找到 需要 时间。在上面的数组中查找 需要 时 英国电话号码数据 间而查找 则需要 时间。 二分查找 该算法通过比较数据集合中最中间的项目来查找特定项目。当发生匹配时它返回该项目的索引。当中间项大于该项时它会搜索左侧子数组的中心项。相反如果中间项小于搜索项它将探索右侧子数组中该项的中间项。
它继续搜索某个项目直到找到该项目或直到子数组大小变为零。 二分查找需要对项目进行排序。它比线性搜索算法更快。它遵循分而治之的原则。 运行时复杂度 二分查找算法的复杂性如下 最坏情况复杂度 平均复杂度 最好情况复杂度 阅读我们的热门数据科学文章 数据科学职业道路综合职业指南 数据科学职业发展工作的未来就在这里 为什么数据科学很重要数据科学为业务带来价值的 种方式 数据科学对管理者的相关性 每个数据科学家都应该拥有的终极数据科学备忘单 您应该成为数据科学家的 大理由 数据科学家的一天他们做什么 神话破灭数据科学不需要编码 商业智能与数据科学有什么区别 例子 我们采用 个元素的排序算法 要在上述元素组成的数组中查找 该算法会将一个数组分为两个数组和 由于 大于 它将开始在数组右侧搜索元素。