算洪逸老师资结里的题目遇到问题，晚上想了半天想不出来
题目：http://ppt.cc/m~3T
我卡住的点是不知道为什么recursive tree解出来的答案和Master method不同，
老师给的正确答案是Master method的解，但我想不出来recursive tree的求法解错哪里?
我用recursive tree解第一层的时间复杂度是常数倍的时间，
total level cost 是 c(每一层的cost)*log n(树的高度)，时间复杂度为O(log n)，
所以最终算出的时间复杂度为O(log n)，
算出来和Master method 的O(n)不同，不知道是我哪里算错了？
啊啊啊～不知道有没有表达清楚，希望有人可以帮忙解惑，谢谢！:^)

我看妳题目旁边画的recursion tree，c只是常数，所以所有的地方都是c，没有倍数。把c当作1的话，这题变成1+2+4+8+...+2^k-1=2^k-1=O(n-1)=O(n)

终于搞懂了~非常谢谢你!!!:^)