理学算法与数据结构.pptx

数据结构;一 数据结构与算法;算法的复杂度; 算法的运行时间往往还与具体输入的数据有关通常用以下两种方法来确定一个算法的运算时间 1. 平均时间复杂性 研究同样的n值时各种可能的输入取它们运算时间的平均值 2. 最坏时间复杂性 研究各种输入中运算最慢的一种情况下的运算时间;评价算法的一般原则;算法必须满足以下准则;二 数组与线性表;线性表;单链表;三栈;四队列;五树;树结构的重要术语与概念;1.