I början log N.