问答题
给出N(h)的递推公式。
N(0)=1,N(1)=2,N(h)=1+N(h-1)+N(h-2)
问答题 试给出N(0),N(1),N(2),N(3)的值。
问答题 假定选择最左元素作为支点。快速排序是不是稳定的?为什么?(举例或者给出证明)
问答题 说明下列函数的时间复杂度和空间复杂度(包含过程)。