1、快速排序的时间复杂度(平均时间复杂度为)
数组本身就有序时,效果很差为O(n^2)
2、STl入门
(1) C++内联函数(inline)和C中宏(#define)区别
(2)模板template为了代码的复用
模板也类似于C语言中的宏(#define),但是进行类型检查。模板,继承,多态都是为了代码复用。但是模板的代码复用是静态的,即编译时需要编译器解释,针对不同<class T> 产生不同的的函数,这样的缺点是代码膨胀。而多态的类型检查(判断指针指向的是父类还是子类)是发生在程序运行时。
3、