笔者介绍:先后在腾讯和百度采坑,个人公众号:「代码随想录」,分享自己对互联网以及技术的想法与思考。欢迎关注!
什么是空间复杂度呢?
一个程序的空间复杂度是指运行完一个算法所需内存的大小。
空间复杂度(Space Complexity)记作S(n) 依然使用大O来表示
利用程序的空间复杂度,可以对程序运行时所需要多少内存有个预先估计。
我这里来回答两个常见的相关问题
空间复杂度是考虑程序(可执行文件)的大小么?
很多同学都会混淆 程序运行时内存大小和程序本身的大小。
这里我要强调一下空间复杂度是考虑程序运行时占用内存的大小,而不是可执行文件的大小。
空间复杂度是准确算出程序运行时所占用的内存么?
同学们不要以为空间复杂度就已经精准的掌握了程序的内存使用大小
很有多因素会印象程序真正内存使用大小
例如编译器的内存对齐,编程语言容器的底层实现等等这些都会影响到程序内存的开销。
所以空间复杂度是预先大体评估程序内存使用的大小。
说到空间复杂度,我想同学们在leetcode上应该遇到过这种错误,就是超出内存限制