n 2 i = 1 2 i = n i log 2 2 = log 2 n i = log 2 n