想请问c小题设定那个范围会有什么影响
https://i.imgur.com/03img89.jpg
想请问第4题的a b小题怎么算
https://i.imgur.com/FChqr7h.jpg
麻烦各位了！

下面看起来是第3题? c小题那个就是你一直展开n最后当n<=sqrt(M)的时候T值会碰到M总之就答案的复杂度会包含n,M搂

c小题，可以先假设n=sqrt(M)*2^k接着画recursive treetree的第i层的时间为big-theta(1)*8^i但最后一层，也就是第k层的时间为T(sqrt(M))*8^k=M*8^k最后把每一层的时间加总仔细观察，你会发现当n介于这个范围时:sqrt(M)*2^(k-1)<n<=sqrt(M)*2^k不会改变tree的高度，tree的层数依旧为k层

感谢两位！