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

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

相关考题：

函数32n+10nlogn的渐进表达式是（）A、2nB、32nC、nlognD、10nlogn
查看答案
在棋盘覆盖问题中，对于2k×2k的特殊棋盘（有一个特殊方块），所需的L型骨牌的个数是（）A、（4k–1）/3B、2k/3C、4kD、2k
查看答案
简述程序的时间复杂性和空间复杂性。
查看答案
在C语言中若有定义语句inta[6]按在内存中的存放顺序，a数组的第3个元素是（）A、[4]B、a[1]C、a[3]D、a[2]
查看答案
二叉排序树是（）经常使用的方式。A、静态查找B、动态查找C、随机查找D、跳跃查找
查看答案
改进的冒泡排序的任一趟排序过程中，如果没有发生（），则说明已经有序；排序完毕。A、数据交换B、数据删除C、数据增加D、都不对
查看答案
数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A、8B、9C、10D、11
查看答案
蒙特卡罗算法是（）的一种。A、分支界限算法B、概率算法C、贪心算法D、回溯算法
查看答案
冒泡排序属于（）A、插入排序B、选择排序C、交换排序D、归并排序
查看答案
先序遍历一颗二叉排序树的顺序是（）。A、左子树根结点右子树B、根结点左子树右子树C、左子树右子树根结点D、都不对
查看答案
循环控制组成要素包含有（）A、循环起始条件（循环初值）B、循环控制条件C、循环控制变量（步长值）D、循环执行时间
查看答案
热门标签