f(n)=f(n/2)+f(n/2) log(n), f(1)=1, f(0) = 0, f(-1) = -1