数据结构
meng1986
这个作者很懒,什么都没留下…
展开
-
数据结构1
数据结构01绪论: 数据结构描述现实世界实体的数学模型 (非数值计算)及其上的操作在计算机中的表示和实现 1.2基本概念一、数据与数据结构数据:所有能被输入到计算机中,且被计算机处理的符号的集合计算机操作的对象的总称是计算机处理信息的某种特定的符号表示形式数据元素:数据中的一个“个体”,数据结构中讨论的基本单位,但不是最小单位数据项:数据结构中讨原创 2007-09-12 06:15:00 · 536 阅读 · 0 评论 -
常量级 线性级
如果一个算法的时间复杂度是O(1)就称为常量级 如果是O(n)就称为线性级。 用一个函数来说明比较明了 对于函数f(n),当不管n的大小为多少,f(n)的运行时间均为固定的时间T(n),则称为常量级的。 若对于f(n1),有运行时间为T(n1),但对于n2=K*n1,有运行时间为T(n2) = K*T(n1),则称为线性级的。原创 2007-09-27 06:29:00 · 610 阅读 · 0 评论