求教一个tree的题和其复杂度分析

Luffy_Tse 发表于 2019-9-25 08:48
这个解法你就要注意一下Python的数组切片是对原数组wrap一下还是说直接copy了一个新的数组。如果是前者的 ...

切片的话应该是O(N logN)吧 每一层切片需要N， 层数logN。关于recursive的stack，是不是所有tree（balance或者skewed）的recuisive都是O（N）？

乐观的小天使 发表于 2019-9-25 11:12
切片的话应该是O(N logN)吧 每一层切片需要N， 层数logN。关于recursive的stack，是不是所有tree（balanc ...

切片的话是N不是NlogN, 每一层其实需要的是N/(2^level),你又忘了这个是stack，是会被python的gc回收的。