我有这种递归算法，T（n）是执行P（a，b）且n：= b-a的次数
int foo[] = ... // array of big enough size
function P(int a,int b)
if (a+1 < b) {
int h = floor((a+b)/2)
if foo[h] >= 0 then P(a,h)
if foo[h] <= 0 then P(h,b)
}
end function
如何计算T（1），T（2），T（3）和T（4）