问答题与顺序查找相比,二分查找有什么优势?使用二分查找的条件?
问答题
与顺序查找相比,二分查找有什么优势?使用二分查找的条件?
参考解析
解析:
暂无解析
相关考题:
在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。(42)A.顺序查找方法只适用于采用顺序存储结构的查找表B.顺序查找方法只适用于采用链表存储结构的查找表C.二分查找只适用于采用顺序存储结构的查找表D.二分查找只适用于采用循环链表存储结构的查找表
问答题顺序查找时间为O(n),二分查找时间为O(log2n),散列查找时间为O(1),为什么有高效率的查找方法而不放弃低效率的方法?