想請問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層

感謝兩位！