时间复杂度:
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;