非死不可实习过经

1045278974 发表于 2018-10-28 22:13
大三，lc 200来道题其实不算多

嗯嗯我还得更加努力

想问下楼主 HR是直接打电话的还是先发邮件约了时间呢？～～～

wang513 发表于 2019-2-7 08:37
想问下楼主 HR是直接打电话的还是先发邮件约了时间呢？～～～

邮件
凑字数

1045278974 发表于 2018-10-27 07:14
楼主当时给的回答是，preorder的空间复杂度其实是O(h), h是binary tree的高度。如果tree的结构不好，preo ...

楼主，请问为什么空间复杂度是O(h)呀？都点不太明白，不是每个node都会存下来么，O(n)? 已加米~

soliloquyyy 发表于 2019-2-12 14:50
楼主，请问为什么空间复杂度是O(h)呀？都点不太明白，不是每个node都会存下来么，O(n)? 已加米~

recursion会占用栈空间，消耗的空间等同于recursion的深度。所以是O(h)

soliloquyyy 发表于 2019-2-12 14:50
楼主，请问为什么空间复杂度是O(h)呀？都点不太明白，不是每个node都会存下来么，O(n)? 已加米~

recursion会占用栈空间，消耗的空间等同于recursion的深度。所以是O(h)

soliloquyyy 发表于 2019-2-12 14:50
楼主，请问为什么空间复杂度是O(h)呀？都点不太明白，不是每个node都会存下来么，O(n)? 已加米~

recursion会占用栈空间，消耗的空间等同于recursion的深度。所以是O(h)