斯坦福 算法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 最小割的壓縮算法

>>阅读原文<<