刚才刷算法题有个要求常数级别的额外空间,请问一下这句话该怎么理解?
###- 如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1)
- 当一个算法的空间复杂度与以2为底的n的对数成正比时,可表示为O(log2n)
- 当一个算法的空间复杂度与n成线性比例关系时,可表示为O(n)
以此类推
题中要求的 常数级别的额外空间 就是O(1)
###即要求空间复杂度是 O(1),即算法所消耗的内存空间不随被处理数据量 变化、或递归深度增减而改变。
作者:admin 2021-05-13 我要评论
刚才刷算法题有个要求 常数级别的额外空间 ,请问一下这句话该怎么理解? ### 如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示...
刚才刷算法题有个要求常数级别的额外空间,请问一下这句话该怎么理解?
###以此类推
题中要求的 常数级别的额外空间 就是O(1)
###即要求空间复杂度是 O(1),即算法所消耗的内存空间不随被处理数据量 变化、或递归深度增减而改变。
版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除