数据结构的

时间复杂度：

qsort：NlogN.

冒泡：N^2.

遍历一遍数组：N.

斐波那锲数列：2^N

空间复杂度：

是对一个算法在运行过程中临时占用额外存储空间大小的量度 。

空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。

(函数运行时所需栈空间在编译时已确定）

斐波那契数列：O（N）；

函数栈帧的说明：

空间的销毁是归还使用权。

调用函数后返回时，该函数的函数栈帧就会被销毁。

注意函数栈帧的使用是从高地址向低地址，向下的。

指针的说明：

在函数里用形参改变实参的内容，必须  指针指向的内容。

你如果说 swap（a，b），

就要传进来a，b 的地址，在函数内部解引用后swap。传入int *p；

你如果交换两个指针的数据，就要传入两个指针的地址，int **p；

传入swap（&px，&py）px本身就是指针，&px是二重指针。

链表

链表的tail的next为null；