试题详情
简答题顺序查找时间为O（n），二分查找时间为O（log2n），散列查找时间为O（1），为什么有高效率的查找方法而不放弃低效率的方法？
  • 衡量算法的标准有很多，时间复杂度只是其中之一。尽管有些算法时间性能很好，但是其他方面可能就存在着不足。比如散列查找的时间性能很优越，但是需要关注如何合理地构造散列函数问题，而且总存在着冲突等现象，为了解决冲突，还得采用其他方法。
    二分查找也是有代价的，因为事先必须对整个查找区间进行排序，而排序也是费时的，所以常应用于频繁查找的场合。对于顺序查找，尽管效率不高，但却比较简单，常用于查找范围较小或偶而进行查找的情况。

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

热门试题