关闭

2.2-3 & 2.2-4

277人阅读 评论(0) 收藏 举报
分类:

2.2-3

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

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


2.2-4


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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:38066次
    • 积分:992
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:63篇
    • 译文:0篇
    • 评论:1条
    文章存档
    最新评论