一。逻辑结构:
是指数据对象中数据 素之间的相互关系。 其实这也是我 今后最需
要关注的问题
逻辑结构分为以 四种
1. 集合结构 2.线性结构 3.数形结构 4,图形结构
二。物理结构:
1,顺序存储结,2
2. 链式存储结构
一,时间复杂度T
1. 用常数 取代运行时时中的所有加法常数
2.在修改后的运行次中,只保留 最高阶项
3. 如果最高阶项存在且不是 ,则去除与这个项相乘的常敢 n n方
常数阶,线性阶, 对数阶,平方阶, nlogn阶, 立方阶,指数阶
对算法的分析
一种方法是计算所有情况的平均值,这种时间复杂度 计算方法 称为 平均时间复杂度
另一种方法是计算最坏情况下的时间复杂度,这种方法 称为 最坏时间复杂度。
一般在没有特殊说明的情况下,都是指最坏时间复杂度。
二,空间复杂度S
一般情况下, 个程序在机器上执行时,除了需要存储程序本身的指令、常数、变量和输入数据外, 还需要存储 对数据操作的存储单元,
若输入数据所占空间只取决于问题 身,和算法无关,这样只需要分析该算法在实现时所需的 助单元即可。
若算法执行时所帘的辅助空间相对于输入数据量而言是个常数,则称此算法为原地工作,空间复杂度为 0(1)