Algorithm 求解递推T（n）=T（n/3）+；O(logn)及"x2B ;；通过给一个紧密的界限
在解决复发问题时，是否可以去掉较低的项，比如在本例中，我决定去掉O（logn） 请原谅我写得不好！ 下面是我解决这个问题的尝试：你可以重写Algorithm 求解递推T（n）=T（n/3）+；O(logn)及"x2B ;；通过给一个紧密的界限,algorithm,discrete-mathematics,recurrence,Algorithm,Discrete Mathematics,Recurrence,在解决复发问题时，是否可以去掉较低的项，比如在本例中，我决定去掉O（logn） 请原谅我写得不好！ 下面是我解决这个问题的尝试：你可以重写O（logn）+n=Theta（n），然后继续你的快乐之路，用主定理得到Theta（n）的界 如果你想要一个更好的界限，你可以麻烦地用替换法验证某个固定常数c的T（n）=3n/2+c log^2n。对不起，这是我的尝试^^^^
O（logn）+n=Theta（n）Theta（n）如果你想要一个更好的界限，你可以麻烦地用替换法验证某个固定常数
cT（n）=3n/2+c log^2n