408第一季 - 数据结构 - 绪论

基本概念 

前面的线性结构，非线性结构，存储结构（物理结构）不会考你的，但对你理解数据结构有帮助，这里就不写了

时间复杂度

1 for

这里虽然可以一眼看出来，但还是老老实实的做一下吧

只要算出最内层次数是多少就行了

这里内层次数一次就会有n次，然后一共整了t次

所以这里内层执行次数是t*n次

然后算一下t是多少，这里k为1，2，4，8直到2^(t-1)，也就是题目里的终止条件 n，所以

 

选c

2

 

这里内层要用一下等比公式，一共会有2n+1次

内层次数：因为2^(t-1)是n，所以2^t可以变成2*2^(t-1)也就是2n

只需要内层就够了 所以答案是2n-1 = On

选b

3 while

然后就是计算了

a

4

 执行到这里后，通过判断条件来计算t是多少 x是t-1 结合上面的条件是（t-1+1）^2

感觉自己是时间复杂度高手了，xdm

5

 

别傻不拉几的找0，1，3，6，10，15....n的规律了

而是1+2+3+(t-1) = n

6 递归

会变成4*3*2*1，执行4次

a