• + 1 comment

    actually to sort things you need at least n*log n so it is the lower bound of complexity.