摘要：
快速排序时一种简单且实际上也非常有效地的排序算法，输入是n个数的的序列。最坏的运行时间为Θ，平均性能最好的期望运行时间Θ,。 首先描述快速排序算法。假定各个数都互不相同。 输入：n个不同的元素序列。 输出：排序后的序列的元素集合 如果S中有一个或零个元素，返回S，否则继续； 选择S中的一个元素作为比较元素，记做x； 为了将其他元素分... 阅读全文
posted @ 2011-02-11 22:38
Loochen
阅读(1147)
评论(0)
推荐(0)
摘要：
原文链接：How to read a research paper [pdf] 作者：Michael Mitzenmacher 译者：Esther   版权声明：本文可以任意转载，转载时请务必保持作者、译者署名的完整性。 本学期我们会讨论如何写论文。不过开课之前，我们要先搞懂如何读论文。我们的讨论前提是你有充分的理由仔细阅读论文。例如，我布置的作业（可能）是你要阅读的充分理... 阅读全文
posted @ 2011-02-11 20:48
Loochen
阅读(515)
评论(0)
推荐(0)
浙公网安备 33010602011771号