成都建设路小学网站,诸城做网站公司,搜狗搜索引擎推广,学校门户网站建设研究综述#x1f349;内容专栏#xff1a;【数据结构与算法】 #x1f349;本文脉络#xff1a;数据结构和算法的基本概念#xff0c;时间复杂度 #x1f349;本文作者#xff1a;Melon西西 #x1f349;发布时间 #xff1a;2023.2.21 目录
一、引入#xff1a;
二、数据结… 内容专栏【数据结构与算法】 本文脉络数据结构和算法的基本概念时间复杂度 本文作者Melon西西 发布时间 2023.2.21 目录
一、引入
二、数据结构和算法的基本概念
1.数据
2.数据元素和数据项
3.数据结构
4.四类基本结构
1集合结构数据元素间属于同一个集合如果不考虑元素间的关系则称为集合结构。
2线性机构一个对应一个的关系。
3树状结构一个对应着多个的关系。
4图状结构多个对应多个的关系。 5.存储结构
6.数据类型
7.抽象数据类型ADT包括数据关系算法
8.算法解决问题的操作步骤
9.算法的性质正确性具体性可行性确定性有限性有穷性可读性健壮性。
三、算法分析时间复杂度和空间复杂度
1.时间复杂度T(n)O(f(n))
2.空间复杂度S(n)O(f(n)): 一、引入
对于数值计算问题的解决方法主要用数学方程建立数学模型而对于非数值计算问题可以用数据结构的方法建立模型。
数据结构研究如何高校的对数据进行操作有大量数据的情况下 三种结构 1.线性表结构一个数据紧接着另一个数据 其中一横行的内容叫数据元素里面的每一小个内容叫数据项。 2.树性结构 3.图状结构 二、数据结构和算法的基本概念
1.数据
数据是一切能输入计算机并被处理的符号总称分为数值型数据和非数值型数据如文字图形语音等
2.数据元素和数据项
数据元素一般在计算机中作为整体进行处理是数据的节能单位。
数据元素也称为记录由若干个数据项组成数据项是不能分割的最小单位。
3.数据结构
不同数据元素之间不是独立的他们彼此之间存在特定的关系这些关系称为结构数据结构关系特指相邻关系。
数据结构是相互存在着一定关系的数据元素的集合。
4.四类基本结构
1集合结构数据元素间属于同一个集合如果不考虑元素间的关系则称为集合结构。
2线性机构一个对应一个的关系。
3树状结构一个对应着多个的关系。
4图状结构多个对应多个的关系。 图状结构的数据结构可以定义为如下的二元组 DataStructure(D,S) D是它的数据S是逻辑结构 5.存储结构 存储结构分为顺序存储和链式存储 逻辑上相邻即位置上也相邻为顺序存储反之为链式存储。 6.数据类型
是指一组性质相同的值的集合以及定义在此几何上的一些操作的总称
7.抽象数据类型ADT包括数据关系算法
8.算法解决问题的操作步骤
9.算法的性质正确性具体性可行性确定性有限性有穷性可读性健壮性。
三、算法分析时间复杂度和空间复杂度
1.时间复杂度T(n)O(f(n))
算法执行时间执行次数x执行一次的时间基本语句的执行次数
基本语句循环最内层的那条语句
执行次数看n可忽略所有低次幂项和最高次幂系数 2.空间复杂度S(n)O(f(n)): 写在最后
博主大一学识尚浅内容仅供参考欢迎大家在评论区交流分享。
以后会经常发关于C/C和数据结构与算法的学习心得感兴趣的小伙伴可以点个关注支持一下^_^
