The hiring problem: Interview $n$ candidate, commit to hire the best one,

cost for interviewing $c_i,$ cost for hiring one $c_h.$ When the hiring process

done, my cost is $c_i*n($interview $n$ candidates$)$ plus $c_h*m($hire $m$ candi$-$

dates$).$ Show that the average cost for hiring $m$ candidates is $O(c_h*lnn).$

$10\%$