b*********n
发帖数: 1258 | |
N*D
发帖数: 3641 | 2 O(n) and O(1)
【在 b*********n 的大作中提到】
: 如题
|
p*********a
发帖数: 21 | 3 难到真有时间O(n)空间O(1)的算法么?
【在 N*D 的大作中提到】
: O(n) and O(1)
|
g*******y
发帖数: 1930 | 4 应该是的，只要有.parent，就不需要stack
【在 p*********a 的大作中提到】
: 难到真有时间O(n)空间O(1)的算法么?
|
h*******e
发帖数: 225 | 5 有parent相当于O(N)。。。
【在 g*******y 的大作中提到】
: 应该是的，只要有.parent，就不需要stack
|
j*****j
发帖数: 115 | 6 没有parent的tree，空间复杂度是O(h), h是max height of the tree
【在 b*********n 的大作中提到】
: 如题
|
s*******i
发帖数: 712 | 7 Why? 这种遍历空间复杂度怎么算的？如果说recursive的话，没有临时变量，算call
function的
次数也是每个node上都被调用过一次function, 空间也算O(n)吧。
【在 j*****j 的大作中提到】
: 没有parent的tree，空间复杂度是O(h), h是max height of the tree
|
y*******g
发帖数: 6599 | 8 recuisive的space是一个stack
【在 s*******i 的大作中提到】
: Why? 这种遍历空间复杂度怎么算的？如果说recursive的话，没有临时变量，算call
: function的
: 次数也是每个node上都被调用过一次function, 空间也算O(n)吧。
|
s*******i
发帖数: 712 | 9 哦。。。那应该还是N个空间吧
【在 y*******g 的大作中提到】
: recuisive的space是一个stack
|
