斯坦福 算法1 第三周笔记

斯坦福 Algorithms: Design and Analysis 1 第三周笔记 1 LINEAR-TIME SELECTION 1.1 randomized selection 1.1.1 算法 1.1.2 正确性 1.1.3 复杂度分析 1.2 Deterministic Selection 1.2.1 算法流程 1.3 基于comparison的排序算法复杂度下限 2 最小割的压缩算法

>>阅读原文<<