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

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

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

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

答案:D

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

答案:B

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

第九題如果做錯(cuò)了的話，就一定是想多了。因?yàn)椴还苁堑谝淮?、第二次還是第n次抽球，都會(huì)等概率獲得籃球或紅球之一，原題里這句話一定要注意，所以每一次抽球的概率都是1:1，跟第幾次抽球無(wú)關(guān)，所以答案也是接近于1:1的。

答案:D

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