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

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

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

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2015-04-19 03:50
    已采纳

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

    已采纳该答案
    打赏 评论

相关推荐 更多相似问题