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