$40pts$ $rt$
$50pts$ $rt$
$100pts$ $rt$
求证复杂度