数据结构01

1.逻辑结构

逻辑结构指数据对象中数据元素之间的关系，包括集合结构，线性结构，树形结构，图形结构；

集合结构中元素之间无关系；线性结构中元素有一对一关系；树形结构中元素一对多关系；图形结构中元素多对多关系；

 

2.物理结构

物理结构指元素存储的结构，包括顺序存储结构和链式存储结构；

顺序存储指把元素存放在地址连续的存储单元中；链式存储结构把元素存储在任意的存储单元中，存储单元可以是连续的也可以不连续，需要通过指针指向存储单元的地址；

 

3.算法效率的度量

1.事后统计方法：通过执行测试案例，统计算法执行时间来比较效率；

2.事前分析评估：忽略硬件，指令执行效率等因素，判断算法随着输入规模怎样扩大增长量；

3.算法的时间复杂度

在进行算法分析时，语句总的执行次数T(n)是关于输入规模n的函数，算法的复杂度记作 T(n)=O(f(n));

在推导大O阶表示时，可以只保留最高阶项，去除与最高阶项相乘的常数；

常见的有：常数阶O(1),线性阶O(n),平方阶O(n*n),对数阶O(log(n))等