是指一个算法在执行的过程中,需要借助的零时空间的个数,比如俩个变量交换值,这时就需要一个中间值来保存其中一个变量的值!这个复杂度就是1。
但是现在硬件方面发展越来越快,所以开发过程中,不在乎这几个零时空间的浪费了,所以完全可以不用考虑空间复杂度!主要是因为一个算法中基本上用不到开辟过多的零时空间,开的少了,基本上无所谓了。
所以,算法主要考虑时间复杂度;空间复杂度不考虑;但是得知道什么是空间复杂度
是指一个算法在执行的过程中,需要借助的零时空间的个数,比如俩个变量交换值,这时就需要一个中间值来保存其中一个变量的值!这个复杂度就是1。
但是现在硬件方面发展越来越快,所以开发过程中,不在乎这几个零时空间的浪费了,所以完全可以不用考虑空间复杂度!主要是因为一个算法中基本上用不到开辟过多的零时空间,开的少了,基本上无所谓了。
所以,算法主要考虑时间复杂度;空间复杂度不考虑;但是得知道什么是空间复杂度