数据结构中与数学相关的知识,共同点与区别。

1.邻接矩阵与数学n阶方阵
只讨论不带权,1表示存在(一条有向)路径,0不是不存在路径
共同点(一阶):无向图与有向图对角线都是0
(1)无向图的邻接矩阵
对称矩阵A,可压缩存储
另外矩阵的m次方仍为n阶矩阵,对角线变成了非全0元素 。
A[i][j]的m次方是A的m次方得到的值,代表从i结点到j结点长度为m的路径数目。
行值i*列值j求和,即i结点到j结点的数目,最后应该还是对称矩阵。
(2)有向图
非对称矩阵,只有0和1的矩阵。

2.高阶无穷大与高阶无穷小(都是抓大头原则)
数据结构中时间复杂度与空间复杂度
O(n^m)保留m最大那个并且以最大的表示,这是因为n是大于1的整数原因,根据抓大头(重点,要害)原则,所以选最大那个。表示
m阶(不包括m)以下为可忽略部分,m一般与循环嵌套层次,以及其他有关。
数学的高阶无穷小(x->0)是依据需要保留(保留可能不止一个,其余用O(x^n)),从1保留到需要的最高次数(从-1开始应该是反的,一般不会考虑),最后用O(最高次数)表示n阶以上(不包括n)为可忽略部分。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

你的点赞我的光

我的第一次被打赏在哪?

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值