T(n)=2T(n/2)+d

O(log n)