百度试题 结果1 题目下列哪个算法的时间复杂度是O(nlogn)?( ) A. 二分查找 B. 冒泡排序 C. 插入排序 D. 快速排序 相关知识点: 试题来源: 解析 A
理想情况下,在散列表中查找一个元素的时间复杂度为:___。在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较___次才找到。设有100个元素,用二分查找时,最大的比较次数是___次。对二叉排序树进行查找的方法是用待查的值与根结点[2]的键值进行比较,若比...