|
我们接着前天的内容继续。 题目给出了关于T(n)的递推公式，那么就根据递推公式依次向下列出来 然后接着把左侧全部加在一起，右侧加在一次，但是可以发现左右两边可以约掉一些，左侧只剩下了T(n)，右侧是一个等差数列求和再加1，得到结果 然后T(n)我们忽略系数，取最高次项，由此我们就可以推得答案是n^2.(这么做的原因大家可以浏览时间、空间复杂度了解一下) 答案:D 我们习惯于中缀表达式，如果把算式写做一个二叉树的话，前缀、中缀、后缀的不同只不过是便利的顺序不同，它们分别对应先序遍历、中序遍历、后序遍历。 答案:B (这里想补充说一下，人习惯于中缀表达式，但对于计算机来说中缀表达式是不容易识别的，计算机容易识别的是前缀表达式和后缀表达式，将中缀表达式转换为前缀表达式或者后缀表达式之后，计算机能很快计算出表达式的值。) 第九题如果做错了的话，就一定是想多了。因为不管是第一次、第二次还是第n次抽球，都会等概率获得篮球或红球之一，原题里这句话一定要注意，所以每一次抽球的概率都是1:1，跟第几次抽球无关，所以答案也是接近于1:1的。 答案:D 今天的个人理解就先到这里，最后欢迎大家参与投票。   |
|
|
