Data_structure [TOC] 第一章 绪论 A.算法 计算 对象:规律,技巧 目标:高效,低耗 算法 基于特定的计算模型,旨在解决某一信息处理问题而设定的指令序列 特性: 输入输出 基本操作、确定性、可行性 有穷性、正确性 退化与鲁棒性 重用性 算法效率 可计算性 难解性 计算效率 数据结构 B.复杂度 时间复杂度T(n) 1.1 基本操作 1.2 大O记号(上确界) 常数可忽略性 抓大头 1.3 大Ω记号(下确界) 1.4 大Θ记号(同阶值)