q421505375 2015-04-19 03:30 采纳率: 100%
浏览 3549
已采纳

折半查找和平衡树查找时间复杂度比较

面试时总是听到平衡会更快一些，我个人认为两者是差不多的，谁来解释以下？

  • 写回答

1条回答 默认 最新

  • threenewbee 2015-04-19 03:50
    关注

    要看具体情况，比如说，对于链表存储数据，折半查找的效率会低一些。但是通常情况，这的确差不多。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • zhebanchazhao.rar_折半 查找_折半查找_折半查找算法_查找_查找算法
    2022-09-14 14:47
    二、时间复杂度和空间复杂度： - 时间复杂度：折半查找的时间复杂度为O(log n)，其中n是数组的长度。这是因为每次操作都将搜索范围减半，因此查找次数大致与log2(n)成正比。 - 空间复杂度：由于折半查找主要在原地...
  • PHP实现的折半查找算法示例
    2020-10-18 21:36
    这种方法适用于数据量较大且已经排序的列表，因为它的效率非常高，时间复杂度为O(log n)。 **基本步骤** 1. 计算数组中间位置的索引。 2. 检查中间位置的元素是否等于要查找的值。 - 如果相等，查找成功。 - ...
  • 数据结构复习指导之顺序查找、折半查找和分块查找
    2024-05-23 11:18
    心碎烤肠的博客 对于二叉排序树、二叉平衡树和红黑树，要了解它们的概念、性质和相关操作等。B 树和 B+树是本章的难点。对于B树，考研大纲要求掌握插入、删除和査找的操作过程；对于 B+树，仅要求了解其基本概念和性质。对于散列...
  • java 算法二分查找和折半查找
    2020-08-30 12:18
    二分查找，也称为折半查找，是一种在有序数组中搜索特定元素的高效算法。它的基本思想是将数组分成两半，然后比较中间元素与目标值，根据比较结果决定是在左半部分还是右半部分继续查找，直到找到目标元素或者搜索...
  • 数据结构——查找：折半查找、二叉查找（排序）树、平衡二叉树
    2020-01-10 14:25
    路人甲ing..的博客 七大查找算法：https://www.cnblogs.com/zhang-qc/p/8745153.html ... 关于查找表： 上面，静态查找表，找的过程中不改变表...静态查找表，对确定的数据元素关系的表查找，不一定是线性表。 关于查找： 上面，...
  • PHP有序表查找之二分查找（折半查找）算法示例
    2020-10-18 17:53
    二分查找，也称为折半查找，是一种在有序数组中高效地查找特定元素的搜索算法。这个算法的主要优点在于其时间复杂度为O(logn)，这意味着随着数组大小的增长，查找速度依然保持相对快速。二分查找的核心思想是利用...
  • 【数据结构】折半查找及其二叉判定树画法
    2019-09-25 23:55
    DXH924的博客 折半查找又叫二分查找，是数据结构中一种很重要的查找方式。 其特点有以下几个： 只能对有序的顺序表进行查找。 是一种静态查找。 查找的平均时间复杂度为o（log...折半查找和二叉排序树查找的平均查找长度均取决...
  • python二分法查找时间复杂度_查找算法-Python
    2020-12-29 00:10
    weixin_39572288的博客 无序表查找线性查找 O( n )适用于线性表的顺序存储结构和链式存储结构。#无序数列遍历查找def unordered_search(lis,key):for i in range(len(lis)):if lis[i] == key:return ireturn Falseassert unordered_search...
  • 7.2.2_折半查找
    2025-06-07 12:47
    回忆是昨天里的海的博客 查找成功概率：一共有11个数，每个数被查找的概率相同记为1/11，查找成功过程如下：第一层有1个数，和该树比较1次，第2层有2个数，如13，需要先和29比较再和13...折半查找判定树一定是平衡二叉树(啥叫平衡二叉树来着？
  • 红黑树的查找时间复杂度O(logn)
    2020-09-25 14:07
    yhwang-hub的博客 红黑树查找时间复杂度 如果二叉排序树是平衡的，则n个节点的二叉排序树的高度为Log2n+1,其查找效率为O(Log2n)，近似于折半查找。如果二叉排序树完全不平衡，则其深度可达到n，查找效率为O(n)，退化为顺序查找。一般...
  • 分析数据结构中——顺序查找 分块查找 折半查找 二叉排序树 散列查找
    2024-06-20 00:30
    小曹不是码农的博客 而在最坏情况下，如果树完全不平衡，会形成倾斜的单支树，查找效率会退化为顺序查找的水平。树的存储需要占用较多的空间，因为它不仅要存储节点的值，还要存储节点之间的逻辑关系。，并比较中间元素与目标值的大小。...
  • CHAZHAO.zip_2-3查找树
    2022-09-24 05:43
    这种数据结构保持了树的平衡，使得查找、插入和删除操作的时间复杂度在最坏情况下依然保持为O(log n)。相比于普通二叉排序树，2-3查找树在插入新节点时能更好地保持平衡，减少了深度过深的情况，从而提高了性能。 ...
  • python二分法查找时间复杂度_python二分法查找时间复杂度_查找算法-Python
    2021-01-12 00:16
    weixin_36316494的博客 无序表查找线性查找 O( n )适用于线性表的顺序存储结构和链式存储结构。#无序数列遍历查找def unordered_search(lis,key):for i in range(len(lis)):if lis[i] == key:return ireturn Falseassert unordered_search...
  • 二叉排序树和折半查找
    2008-04-24 15:06
    对于频繁查询的场景，可以使用自平衡二叉排序树，如AVL树和红黑树，确保查找、插入和删除操作的平均时间复杂度维持在O(logn)。 通过学习和理解二叉排序树与折半查找，我们可以有效地处理和操作有序数据，提高算法...
  • 数据结构--折半查找
    2025-03-24 10:47
    秋凉 づᐇ的博客 再用mid指针指向（low+high)/2的位置，然后对比该元素和查找元素的大小，如果查找元素大于mid元素，则可以将low指针指向...折半查找的判定树一定是平衡二叉树，元素个数为n的树高H=[log2^(n+1)]。二、算法实现（升序）
  • 哈工大数据结构作业四——BST查找结构和折半查找的实现与比较
    2020-11-06 13:05
    dream or nightmare的博客 哈工大数据结构实验三——图形结构及其应用 哈工大课程实验合集 1.实验要求 步骤 2.实验步骤 2.1 设计BST 先看看BST树是啥。 BST也叫二叉查找树，它本质上也是一棵...(可以看到，和折半查找非常类似，但是却比折半
  • 7.3.折半查找(二分查找)
    2025-06-10 21:17
    巧克力拌面的博客 对于一个折半查找，如果查找区间为[low,high]，中间指针mid = ( low + high ) / 2，且每次对比的是mid指针指向的数据元素，那么在查找判定树中对于任何一个结点都有"在同一个根结点下，右子树结点数-左子树结点数=0...
  • 查找 —— 折半查找
    2021-09-02 17:34
    一个很懒的人的博客 本文主要介绍以下几方面的知识： 折半查找（算法思想、实现代码、效率分析） 折半查找判定树（特点、绘制） 1.算法思想 2.实现代码 ...3.折半查找判定树构造（向上取整） ...4.折半查找时间复杂度 ...
  • 408数据结构学习笔记——顺序查找、折半查找、分块查找
    2022-04-14 21:52
    江南江南江南丶的博客 1.顺序查找 2.折半查找 3.分块查找 4.王道课后题
  • 没有解决我的问题, 去提问