전에 키 비교로 nlgn 이 하한이라는거 증명했잖아... 책에보니까 역시 그렇게 증명을 하더군... n!을 nlgn으로 근사하는거는 적분 이용해서 하던데???