《Algorithms Part 1》第三周問題集(2)quick sort partition
02-02
1. 什麼是partition?
偽代碼:
2. partition的時間複雜度?
3. 如果不考慮in-place,那麼partition的過程很簡單
4. 如果inplace,也不複雜:推薦閱讀:
TAG:算法分析 |