T(n)=2T(n/2)+n=o(nlogn)

NoSuchKey