精选优质文档-倾情为你奉上PS（边看书边做的，一年了忘记的差不多了，答案仅供参考不喜勿喷）1. 有函数段，分析其时间复杂度。根据公式：T（n）=O（f(n)）可以得出：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3),.,k次方阶O(nk),指数阶O(2n)由此可见，随着问题规模的n不断增大，时间复杂度也不断增加，因此算法的执行效率越低2. 试证二叉树的性质1及2.性质1：在二叉树的第i层上之多有2(i-1)个结点（i=1）当i=1，时，只有一个节点为根结点，所以正确。当i=1时，每一层每个结点至多只有2个度及i层上至有2(i-1)个结点，所以 i上的结点数为i-1上的两倍 。i-1上的结点为2(i-2)所以2*2(i-2)= 2(i-1)所以性质1正确性质2：深度为K的二叉树之多有2（k-1）个结点P123公式个人理解性质2跟性质1其实差不多，就是把性质1中的i=（0，1k）然后求和。3 栈和队列
