Requirement裡寫道
3.Draw figures to show the growth of running time as a function of input size.
Please draw all three cases: ac, wc and bc.
我根據三個case畫了三張圖以後
發現第二點有這句話
2. ...... Please fill in the following table and also plot a figure showing the
memory and running time.
這句話的意思不大懂 是要畫什麼對什麼圖呢
感覺第三點的三張圖把三種sort的特性比較完了

我是從頭到尾三者都共患難，也是16000後記憶體才會多

我跟你的狀況一模一樣 我猜除了助教說的那個意思之外用STL寫也是其中一個原因 vector的size一開始不會開那麼大直到需要用到更多記憶體之後才會倍數成長樓樓上應該更正為vector的capacity

關於 Requirement 第二點，請以 記憶體(y)對時間(x) 作圖。然後關於記憶體的用量，忠於跑出來的數據就可以了。如果有心，可以針對這項數據進行分析，像 craig 說明得不錯每個人都可以有自己合理的猜測，至於要不要驗證就自由心證了