请教一个有关时间复杂度的问题

T(n) = T(n/2) + n^2
T(n/2) = T(n/4) + n^2 / 4
T(n/4) = T(n/8) + n^2 / 16
...
T(1) = T(0) + 1
相加得到并约去得到
T(n) = T(0) + 1 + 4 + 16 + ... + n^2
用等比数列求和公式，并令T(0) = 0
得 T(n) = (n^2 - 1) / 3
可以带入验证得知是正确的
渐进复杂度就是O(n^2)