教材全解_算法导论

题目	题型
参考下图的方法，说明PARTITION在数组A={13,19,9,5,12...	问答
当数组A[p...r]中的元素都相同时，PARTITION返回的q值是什么...	问答
请简要的证明：在规模为n的子数组上，PARTITION的时间复杂度为。 ...	问答
如何修改QUICKSORT，使得它能够以非递增序进行排序？ ...	问答
利用代入法证明：递归式的解为。	问答
当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么？ ...	问答
证明：当数组A包含的元素不同，并且是按降序排列的时候，QUICKSORT的...	问答
银行一般会按照交易时间来记录某一账户的交易情况。但是，很多人却喜欢收到的银...	问答
假设快速排序的每一层所做的划分的比例都是，其中且是一个常数。试证明：在相应...	问答
试证明：在一个随机输入数组上，对于任何常数，PARTITION产生比更平衡...	问答
为什么我们分析随机化算法的期望运行时间，而不是其最坏运行时间呢？	问答
在RANDOMIZED-QUICKSORT的运行过程中，在最坏情况下，随机...	问答
证明：在递归式中，。	问答
证明：在最好的情况下，快速排序的运行时间为。	问答
证明：在q=0,1,...，n-1区间内，当q=0或q=n-1时，q	问答
证明：RANDOMIZED-QUICKSORT期望运行时间是。 &nbs...	问答
当输入数据已经“几乎有序”时，插入排序速度很快。在实际应用中，我们可以利用...	问答
考虑对PARTITION过程做这样的修改：从数组A中随机选择出三个元素，并...	问答
（Hoare划分的正确性）PARTITION算法并不是最初的版本。下面给出...	问答
（针对相同元素值的快速排序）对于下列随机化快速排序分析中，我们假设输入元素...	问答

题目

题型

参考下图的方法，说明PARTITION在数组A={13,19,9,5,12...

问答

当数组A[p...r]中的元素都相同时，PARTITION返回的q值是什么...

问答

请简要的证明：在规模为n的子数组上，PARTITION的时间复杂度为。 ...

问答

如何修改QUICKSORT，使得它能够以非递增序进行排序？ ...

问答

利用代入法证明：递归式的解为。

问答