请教一道算法的证明题

课后习题，算法真的学的很懵，请教各位，教教我怎么作这道题目，谢谢。