一道求频度T（n)的题，不大会

不大会求，希望能有详细的解答，求T（n),（太难凑字了）刚学数据结构