判断题
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
错误
判断题 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
判断题 迭代和递归是两种表示重复做某件事情的算法描述手段,迭代往往是由小及大地循环解决问题,而递归通常是由大到小考虑问题的解决。
判断题 迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成迭代来完成相应的工作。