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

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

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