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 说明得不错每个人都可以有自己合理的猜测，至于要不要验证就自由心证了