1、快速排序的时间复杂度(平均时间复杂度为)

数组本身就有序时,效果很差为O(n^2)

2、STl入门

(1) C++内联函数(inline)和C中宏(#define)区别

(2)模板template为了代码的复用

模板也类似于C语言中的宏(#define),但是进行类型检查。模板,继承,多态都是为了代码复用。但是模板的代码复用是静态的,即编译时需要编译器解释,针对不同<class T> 产生不同的的函数,这样的缺点是代码膨胀。而多态的类型检查(判断指针指向的是父类还是子类)是发生在程序运行时。

3、

05-16 10:59