数据结构——第一章 绪论

第一章  绪论

一、绪论上

（a)计算

        1.研究：对象、算法

        2.算法在运用过程中必须考虑：正确性、确定性、可行性、有穷性

          ￥C语言

              条件运算符：表达式1？表达式2：表达式3（表达式1为真，执行表达式2，否则执行表达式3）

       3.程序不等于算法

（b)计算模型

       受多重因素的影响，只能构造理想的模型去解决一些问题。（理想模型：图灵机、RAM模型）

  (c)大O记号

       高效解：

                常数复杂度O（1）：常数     代码不含转向（循环、递归、调用）且必须按照顺序执行

                对数复杂度O（logcn):常底数、常数次幂、对数多项式可以忽略

        有效解：

                多项式复杂度O（n的c次幂）：剩下最高次幂

       难解：

                增长速度快、难以接受，但是却是可以解的

二、绪论下