![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
边懵懵'.ㅅ'
有问题可私信
展开
-
数据结构C++—— 线性表与矩阵
线性表(linear list):它的每一个实例都是元素的有序e0e1en−1e0e1en−1,其中n 是有穷自然数。线性表 の 常见操作创建线性表撤销线性表判断是否为空确定长度根据索引查找元素根据元素确定索引根据索引插入、删除元素按某种顺序打印线性表元素……MijM(i,j)Mij:矩阵M中第i行,第j列的元素矩阵相加矩阵相乘矩阵转置。原创 2024-03-02 20:21:06 · 857 阅读 · 0 评论 -
数据结构C++——引言 & 时空复杂度
由此可见,当需要分析空间复杂性时,应该 (1) 确定实例特征;每次递归需要:a(4)、n(4)、返回地址(4) (字节),但可以确定某些部分的空间需求,这些部分依赖于所解决问题。共嵌套调用n+1次(从rSum(n)->rSum(0))n-1=(n-1)*n/2。——描述大型实例特征下,时间复杂性和空间复杂性的具体表现。设f(n)表示程序的时/空复杂性,一般为若干项之和。a,x,n,0,-1需要空间与n无关;交换次数:最好:0;最坏:(n-1)*n/2。移动次数: 3(n-1)原创 2024-02-27 21:05:07 · 825 阅读 · 0 评论