標籤:

《Algorithms Part 1》第三周問題集(2)quick sort partition

1. 什麼是partition?

2. partition的時間複雜度?

3. 如果不考慮in-place,那麼partition的過程很簡單

4. 如果inplace,也不複雜:

偽代碼:

推薦閱讀:

TAG:算法分析 |