数据结构与算法（一）

数据结构与算法（一）

文章目录

​​前言​​​​1.计算？​​

​​1.1 算法 有穷性​​​​1.2. 好算法？​​

​​2. 度量？​​

​​2.1 算法分析​​

前言

近日受北京疫情影响居家办公，给自己充充电，刷一遍 邓俊辉老先生的算法与数据结构教程，纯属学习笔记，有总结不当的地方欢迎指正~

1.计算？

研究对象：规律，技巧 研究目标：高效，低耗

计算=信息处理 借助某种工具，遵照一定规律，已明确而机械的形式进行 计算模型=计算机+信息处理工具

所谓算法，特定计算模型下，旨在解决特定问题的指令序列

输入：待处理的信息 输出：经处理的信息 正确性： 的确可以解决指定的问题 确定性： 任一 算法 都可以没描述为一个基本操作组成的序列 可行性 ： 每一个基本操作都可实现，且在常数时间内完成 有穷性： 对于任何输入，经过又穷次基本操作，都可以得到输出

1.1 算法 有穷性

对于任何的N,总有|H艾琳stone（n）|<∞?

1.2. 好算法？

正确：

健壮：能辨别不合法的输入并做适当处理，而不至非正常退出

可读： 结构化+准确命名+注释——。。。

效率：速度进可能的快 ，存储空间尽可能的少

2. 度量？

2.1 算法分析

两个方面 ： 正确性 ；功能==要求？？ 数学证明？

成本：时间成本+ 空间成本 如何度量

考察：

特定算法+不同算法

学以致用，推荐学习 邓俊辉 老教授的课程。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。