我有： T（n）= T（n / 2）+ T（n / 4）+ T（n / 8）+ cn; c> 0.
这是我的归纳步骤： 想证明T（n）在O（n）中，即某些d> 0和n0使得每个n> 0 n0和T（n）＆lt; DN
T（n）= T（n / 2）+ T（n / 4）+ T（n / 8）+ cn <= d（n / 4）+ d（n / 4）+ d（n / 8）+ cn = dn（7/8）+ cn = dn（7/8）+ cn <= dn ... = 8c＆lt; = d
我对基础案件感到困惑，但这就是我老师向我解释的原因： 基本情况：需要n0足够小以便尝试。 尝试n0 = 8 T（8）= T（4）+ T（2）+ T（1）+ c8 <= 8T（4）+ 8T（2）+ 8T（1）+ C8＆lt; D8
有人可以向我解释基本情况吗？谢谢！
答案 0 :(得分：0)
对于基本案例T(8)，我们可以假设操作是有限的。因此运行时间为O(1)（恒定时间）。因为你可以计算操作次数。