关于线段树的疑问
来源：9-2 线段树基础表示
丶远走高飞
2018-06-26
在n=2^k+j的情况需要的数组空间 老师给的是4n 这样会不会给得太过于足够了 这个空间。
其实应该 为 2^（k+2）空间吧，也就是在n中找到不大于n但是满足2的最大k次方，找到这个k值，然后基于这个k乘以4。
写回答
1回答
-
032018-06-26
相似问题
关于线段树的疑问
来源：9-2 线段树基础表示
丶远走高飞
2018-06-26
在n=2^k+j的情况需要的数组空间 老师给的是4n 这样会不会给得太过于足够了 这个空间。
其实应该 为 2^（k+2）空间吧，也就是在n中找到不大于n但是满足2的最大k次方，找到这个k值，然后基于这个k乘以4。
1回答
相似问题