数据结构与算法

数据结构与算法

第一章 计算

算法的特性：确定性，正确性，可行性，有穷性（Hailstone序列），高效低耗的计算。
To measure is to know，then improve it.

算法的优劣(DSA)：为客观的评价，抽象出理想的模型或平台，一般计算工具的简化与抽象，对算法的效率做出比较和评判
计算模型（比作直尺）：图灵机模型（Turing machine，TM模型），RAM模型（random access machine）
算法的运行时间–>算法需要执行的基本操作的次数
T（n）= 算法为求解规模为n的问题，所需执行的基本操作次数

Mathematics is more in need of good notations than new theorems.
渐进分析Asymptotic analysis （比作刻度）：当问题的规模n>>2时，算法需执行的基本操作次数T（n）=？；需占用的存储单元S（n）=？
例如：大O记号 ，big欧米噶，big_theta