问答题
简答题
二分查找平均时间复杂度是什么？使用二分查找算法的前提条件是什么？实现二分查找应该使用什么数据结构或者存储结构？
【参考答案】
二分查找平均时间复杂度O（logn）。
前提是查找记录按照关键字有序。
实现二分查找应该用顺序结构存储。
点击查看答案
相关考题
