试题详情
简答题与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
  • 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。

  • 关注下方微信公众号，在线模考后查看

热门试题