L1998

摘要： 1.算法分析 （1）算法性能比较方法 a.编程后测试运行时间 缺点：运行时间比较算法效率是很难做到准确的，只能做定性分析，要定量分析得靠估计出可能的运行时间。 b.编程前分析可能的运行时间（算法复杂度分析） 2.算法复杂度分析 (1)分析过程 （2）渐进表达 a.渐进分析 例： b渐进分析的符号 ( 阅读全文

摘要： 1.数据结构的表示 Data_Structure=(D,L,S,O) 数据结构的组成：数据元素、数据元素之间的逻辑关系、逻辑关系在计算机中的存储表示、规定的操作。 （1）逻辑结构 （2）存储结构 a.顺序存储结构： 特点：任何一个元素，都可以通过：Loc(元素i)=Lo+(i-1)*m，这个公式计算 阅读全文