织梦网站上线,上海小红书seo,页面设计原型图,网站建设企业排名1. 绪论
1.1 数据结构
1.1.1 数据结构的基本概念
1.1.2 数据结构的三要素
数据结构三要素#xff1a; 逻辑结构 划分方法一#xff1a; 线性结构#xff1a;线性表、栈、队列、串非线性结构#xff1a;树、图 划分方法二#xff1a; 集合结构线性结构树形结构网状 逻辑结构 划分方法一 线性结构线性表、栈、队列、串非线性结构树、图 划分方法二 集合结构线性结构树形结构网状图状结构 数据的运算 存储结构物理结构 顺序存储结构链式存储结构索引存储结构散列存储结构
1.2.1 算法的基本概念
算法特性
有穷性确定性可行性输入输出
1.2.2 算法的时间复杂度
加法规则多项相加值保留最高阶的项且系数变为1乘法规则多项相乘都保留
最好时间复杂度最坏时间复杂度平均时间复杂度 记忆“常对幂指阶”
结论
顺序执行的代码只会影响常数项可以忽略只需挑循环中的一条频度最大的语句分析他的执行次数与n的关系即可 1.2.3 算法的空间复杂度
