课程中讲的复杂度震荡可以理解成空间上的复杂度震荡吗?毕竟一会儿在扩容 一会在儿在缩溶。
来源:2-9 均摊复杂度和防止复杂度的震荡
二段媒介
2018-08-27
写回答
1回答
-
可以:)
在这个场景下,之所以时间复杂度在震荡,伴随着空间复杂度的震荡,需要耗时处理由于空间的改变一流的问题:)
加油!:)
012018-08-28
相似问题
关于复杂度震荡的防止
回答 1
复杂度震荡特殊情况
回答 1