【数据结构】复杂度_邻接矩阵申请额外空间了吗空间复杂度为什么是v2

作者：盐析白兔 | 2024-04-30 04:16:15

踩

邻接矩阵申请额外空间了吗空间复杂度为什么是v2

数结构：是计算机存储，和组织数据的方式。（在内存中管理数据）

补充：数据库是在磁盘中管理数据。

数据结构与算法是相辅相成的。

时间复杂度的说明

1.时间复杂度较量的是代码运行的次数，而不是运行的时间。

2.其次运行的次数是在一定的量级。

3.时间复杂度不能只去看循环，而是看限制的条件。

4.遵循大O渐进表示法。

空间复杂度的说明

1.空间复杂度较量的是变量的个数，而不是所占用的空间。

2.其主要是通过函数在运行时候申请的额外空间来确定。

3.遵循大O渐进表示法。

大O渐进表示法

1. 用常数1取代运行时间中的所有加法常数。（明确的常数次运行）

2. 在修改后的运行次数函数中，只保留最高阶项。（最高阶项对结果的影响最大）

3. 如果最高阶向存在且不是1，则去除与这个项目相乘的常数，得到的结果就是大O阶。

常见的时间复杂度对比

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/511376

【数据结构】 复杂度_邻接矩阵申请额外空间了吗空间复杂度为什么是v2