2.2-3 & 2.2-4

原创 2013年12月05日 21:01:00

2.2-3

n/2个;n个;O(n)

解答:平均查找一般就能查出结果,前提是序列中有要查询的元素。最坏情况就是没有该元素出现在待查队列中,要进行全部扫描,所以查n次,O(n)为时间复杂度。


2.2-4


首先分析问题的要求,找出要解决问题的一个思路。然后寻找多个有效的解决问题方法,中啊出相对最好的方法,然后改进算法,在一定范围内缩小数据规模。

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2.2-3 & 2.2-4
举报原因:
原因补充:

(最多只允许输入30个字)