问答题
试给出N(0),N(1),N(2),N(3)的值。
N(0)=1,N(1)=2,N(2)=4,N(3)=7
问答题 假定选择最左元素作为支点。快速排序是不是稳定的?为什么?(举例或者给出证明)
问答题 说明下列函数的时间复杂度和空间复杂度(包含过程)。
问答题 将下列函数按照增长顺序(由慢到快)排列。 2n,10n2,100n,logn,logn3,e10,15n+100logn,n!