首页 › 答案 › 题库 › 知到智慧树 › 未分类

二分法查找的时间复杂性为（）。

二分法查找的时间复杂性为（）。
A.O（n2）
B.O（logn）
C.O（n）
D.O（nlogn）
正确答案：O（logn）

标签：数据结构时间

上一条：若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

下一条：下面关于哈希（Hash，杂凑）查找的说法正确的是（）