Comment Comment by nukanse You move n/2, then n/4,...n/2^-in. Sum(2^-i)=nSo its o(n. Log(n)) parent nukanse 15 hours ago
n. Sum(2^-i)=n
So its o(n. Log(n))