问答题
假定选择最左元素作为支点。快速排序是不是稳定的?为什么?(举例或者给出证明)
不稳定。如,输入1,2,1,第一次划分后:1,1,2,也是排序结果,两个1的前后次序已经改变。
问答题 说明下列函数的时间复杂度和空间复杂度(包含过程)。
问答题 将下列函数按照增长顺序(由慢到快)排列。 2n,10n2,100n,logn,logn3,e10,15n+100logn,n!
问答题 标准模板库提供了数据结构vector和list。这两种数据结构各有什么特点,或者更适用于什么样的场合?