小米2019筆面覆盤（模擬）

小米2019筆面覆盤（模擬） 寫在前面：這裏只摘出一些比較有代表性的題目 由於好久沒用C++，特性有點遺忘 這裏附上一個牛客老哥的圖 快排的數據最好的情況，是每次二分的時候，基準點都是剛好是中位數字。此時的時間複雜度也只是O（N * logN）（總之樹的深度是logN，然後每層樹的寬度都不超過N，所以取了一個上屆）。最差的情況有點難以描述，和最好情況有點類似，但是區別在於，基準點不只是中位數字，中

>>阅读原文<<