基础算法
err118
这个作者很懒,什么都没留下…
展开
-
算法
1时间复杂度定义:表示随着问题规模N的增大,算法执行时间的增长率和f(n)增长率相同称为时间复杂度 T(n) = o((f(n))) suizheN增大T(n)增长最慢的为最优算法1常数阶:0(1) 2线性阶:o(n) 3对数阶:o(logn)4平方阶:o(n的二次方)2空间复杂度 算法所需存储空间实现原创 2015-11-05 11:13:56 · 335 阅读 · 0 评论 -
绪论
接http://blog.csdn.net/liutengteng130/article/details/232103671.逻辑结构集合:数据元素之间无任何关系 线性结构:一对一的关系 树形结构:一对多的关系 图:多对多的关系2.物理结构 顺序存储:数据元素放在地址连续的存储单元 链式存储:任意的存储单元,地址可连续,也可不连续原创 2015-11-05 10:15:59 · 291 阅读 · 0 评论