分析朴素实现的时间复杂度:
而且由于会增广 2m2m2m 次,一共需要开 2×2(2+2+1+1)mlog2n=24mlog2n2\times 2(2+2+1+1)m\log_2 n=24m\log_2 n2×2(2+2+1+1)mlog2n=24mlog2n 个节点。(但是好像也卡不满)
不知道分析的是否准确(