- 博客(2)
- 收藏
- 关注
原创 一文轻松掌握空间复杂度!(学习笔记分享)
是对一个算法在运行过程中占用内存空间大小的量度,记做 S(n)=O(f(n)。O(1):空间不随输入大小变化(例:交换两个变量)。O(n):空间与输入大小线性关系(例:数组存储 n 个元素)。O(n^2):空间与输入大小平方关系(例:二维数组)。O(n^3):空间与输入大小立方关系(例:三维数组)。学习自:公众号【代码随想录】
2024-07-22 14:48:07 328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人