数据结构
算法
基本数据单位
1集合结构 （无序
2线性结构 （线性表 链表 数组 字典 字符串 队列 栈
3树形结构 （一对多关系 二叉树 哈夫曼树
4图形结构 （多对多关系
1顺序存储结构
2链式存储结构 （不需要提前开辟内存空间
输入输出
有穷性
确定性
可行性
正确性
可读性
健壮性
时间效率高和存储量低
衡量时间复杂度方法：
大O表示法（规则，笼统计算时间复杂度）
1.算法输入时间
2.编译可执行代卖
3.执行指令
4.执行重复的指令
时间复杂度术语：
1.常数阶
2.线性阶 2x
3.平方阶 n^2
4.对数阶 log2n
5.立方阶
6.nlog阶 (排序)
7.指数阶（不考虑）
解决算法所用辅助的空间
1.寄存本身的指令
数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...
数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构 目录 ...
数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法（java）
最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 ...
数据结构与算法分析：大纲数据结构：数组算法：hash算法算法：排序算法Java实现 1 Hash算法？ 将任意长度...
数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...
数据结构与算法之美 数据结构与算法之美1--如何学数据结构与算法之美2--复杂度分析（上）数据结构与算法之美3--...
参考链接：算法 数据结构与算法 iOS数据结构 和 算法 上 算法 1、数据结构： 集合结构： 线性结构： 树形结...
算法与数据结构（1），List 算法与数据结构（2），Map 算法与数据结构（3），并发结构 习惯了，深夜更新博客...
算法学习经验 推荐： 入门： 数据结构启蒙：《数据结构与算法分析——C 语言描述》 算法启蒙：《算法设计与分析基础...
本文标题：一、算法与数据结构算法
本文链接：https://www.haomeiwen.com/subject/anhbuhtx.html
网友评论