没有合适的资源?快使用搜索试试~ 我知道了~
软件设计师考试之算法设计
4星 · 超过85%的资源 需积分: 10 35 下载量 19 浏览量
2010-03-08
20:07:00
上传
评论 1
收藏 2.52MB DOC 举报
温馨提示
试读
18页
将软件设计师算法部分的考点、难点等主要内容,以截图、文字描述,并对其中的重点难点着色显示,主次分明,内容清晰,论述详尽,深刻地阐述软件设计师算法所含盖的主要内容,对参与软设考试的学子将有很好的帮助!
资源推荐
资源详情
资源评论
算法简单来说是:计算机解题过程
有穷性:有穷步后结束,有一定时间结束
确定性:每一条指令有确切的含义,每一个算法只有相同的路径
任何一个算法可以没有输入,但必须输出;无输入,初始化了
执行时间,存储空间:与问题的规模有关
衡量一个算法:用时间复杂度和空间复杂度来度量
实现语言级别超高,则执行效率越低;也就是说高级语言比汇编低得多
比较好的编译程序,他生成程序的质量则高
规模越大,执行时间越长,如:求 100 内的素数与求 1000 内的素数执行时间不同
各种因素不确定时,无法衡量算法的效率
算法:由控制语句与原子操作组成
原子操作执行的次数来表示时间复杂度
渐近时间复杂度表示:
空间复杂度:从开始到结束所需要的存储空间,固定部分和可变部分
固定部分:常量,代码,简单变量,定长成份的结构变量,求 100 与求 1000 内的素数空间
复杂度相同(代码同)
可变部分:与特定大小规模有关的,求 100 个数的排序与求 1000 个数的排序,空间复杂度
不同
收敛的才行,注意异常情况:方程没有解,则方程进入死循环,首先判断方程是否有解,
而要进行限制,防止死循环
方程有解:迭代方法要适当,初始值要选择适当,这样避免出现异常
规模不大,是一种好的算法,通常使用多重循环
约定第一个数大于第二个,第二个又大于第三个
换 r 时,解不具有一般性
剩余17页未读,继续阅读
yogcoming
- 粉丝: 1
- 资源: 12
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页