After-class Exercise m=a-)-2Ta+2(-2n-少）n≥0mr0=0 "On Random 2-3 Trees",Andrew C Yao,1978 Do It! Hengfeng Wei (hfweixinju.edu.cn) 2-5 Linear Recurrences March26,20209/26After-class Exercise T(n) = T(n−1)− 2T(n − 1) n +2  1 − 2T(n − 1) n  , n > 0 with T(0) = 0 “On Random 2-3 Trees”, Andrew C Yao, 1978 Do It! Hengfeng Wei (hfwei@nju.edu.cn) 2-5 Linear Recurrences March 26, 2020 9 / 26