Li-Fan Chen
says to
YSITD
(n-1) log (n-1)