发布网友 发布时间:2022-04-26 17:12
共1个回答
热心网友 时间:2023-10-16 11:35
原则上来说是hash的查找效率更高。
针对具体的情况则不尽然。首先单纯的二叉树的查找效率是不高的,等于是无序数组的遍历,需要转变成二叉排序树或者二叉平衡树才能提升查找效率,查找平均效率为O(logn)。其次hash的映射冲突的发生概率对hash的查找效率影响较大,在映射冲突较小的情况下平均查找效率为O(1),但如果映射函数对目标序列的适配性较差,则可能导致大量的数据发生映射冲突,从而大大降低查找效率。