k t , lg n.