我們接著前天的內(nèi)容繼續(xù)。

題目給出了關(guān)于T(n)的遞推公式，那么就根據(jù)遞推公式依次向下列出來

然后接著把左側(cè)全部加在一起，右側(cè)加在一次，但是可以發(fā)現(xiàn)左右兩邊可以約掉一些，左側(cè)只剩下了T(n)，右側(cè)是一個等差數(shù)列求和再加1，得到結(jié)果

然后T(n)我們忽略系數(shù)，取最高次項，由此我們就可以推得答案是n^2.(這么做的原因大家可以瀏覽時間、空間復(fù)雜度了解一下)

答案:D

我們習(xí)慣于中綴表達(dá)式，如果把算式寫做一個二叉樹的話，前綴、中綴、后綴的不同只不過是便利的順序不同，它們分別對應(yīng)先序遍歷、中序遍歷、后序遍歷。

答案:B

(這里想補充說一下，人習(xí)慣于中綴表達(dá)式，但對于計算機來說中綴表達(dá)式是不容易識別的，計算機容易識別的是前綴表達(dá)式和后綴表達(dá)式，將中綴表達(dá)式轉(zhuǎn)換為前綴表達(dá)式或者后綴表達(dá)式之后，計算機能很快計算出表達(dá)式的值。)

第九題如果做錯了的話，就一定是想多了。因為不管是第一次、第二次還是第n次抽球，都會等概率獲得籃球或紅球之一，原題里這句話一定要注意，所以每一次抽球的概率都是1:1，跟第幾次抽球無關(guān)，所以答案也是接近于1:1的。

答案:D

今天的個人理解就先到這里，最后歡迎大家參與投票。