多做题，通过考试没问题！

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？

正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
采用分治策略，每一次比较可以排除一半的数据。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题