1、快速排序的時間復雜度(平均時間復雜度為)

????? 數組本身就有序時，效果很差為O(n^2)

2、STl入門

???? （1） C++內聯函數(inline)和C中宏(#define)區別

????? 內聯函數有類型檢查，宏定義沒有；C++編程盡量使用內聯函數

template <class T>

inline const T& max(const T& x,const T& y)

{return ((x<y)?x:y);}

????? （2）模板template為了代碼的復用

??????????????? 模板也類似于C語言中的宏（#define），但是進行類型檢查。模板,繼承，多態都是為了代碼復用。但是模板的代碼復用是靜態的，即編譯時需要編譯器解釋，針對不同<class T> 產生不同的的函數，這樣的缺點是代碼膨脹。而多態的類型檢查（判斷指針指向的是父類還是子類）是發生在程序運行時。

3、

轉載于:https://www.cnblogs.com/yexuannan/p/3869861.html

總結

以上是生活随笔為你收集整理的20140725 快速排序时间复杂度 sTL入门的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。