加载中…
个人资料
大局观精致live
大局观精致live
  • 博客等级:
  • 博客积分:0
  • 博客访问:22,245
  • 关注人气:3
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
正文 字体大小:

算法

(2018-11-15 22:05:45)
标签:

杂谈

分类: 数据结构实践
算法

对特定问题求解步骤的一种描述
  —有穷、确定性、可行性、输入、输出
好的算法要求
正确性:正确求解问题
可读性:良好可读性,帮助理解
健壮性:输入非法数据,适当反应和处理
效率和低存储量:效率指算法执行时间,存储量指需要的所需最大存储空间,都与问题规模有关。

时间复杂度和空间复杂度—度量算法效率

时间复杂度

—执行语句频度的数量级. T(n)=O(f(n))

n即问题规模

算法

时间复杂度分析与问题规模的关系

算法

常见时间复杂度数量级

算法

时间复杂度示例

空间复杂度
—算法所消耗的存储空间
S(n)=O(g(n))

经典案例的时空分析

算法

阶乘:时间复杂度是O(n) 空间复杂度是O(n) 斐波那契:时间复杂度 O(2^n) 空间复杂度O(n) 递归函数占用空间即栈的深度

算法

斐波那契非递归空间O(1) 时间复杂度O(n)

易错点

算法

执行次数+原地工作

算法

递归:数学归纳法找同项;找出n项和首项关系;替换表达式即递归次数

0

阅读 收藏 转载 喜欢 打印举报/Report
前一篇:栈(一)
  

新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有