2302_80898665的博客

原创 算法设计与分析第二章

根据标准，将数组划分为两部分。一部分包含所有小于标准的元素，另一部分包含所有大于或等于标准的元素。标准位于这两部分的中间。2.分治法的优点在于它能够将复杂问题简化为更小、更易于处理的问题，并且这些子问题之间通常是独立的，可以并行处理。1.分治法通过递归地将问题分解为更小的问题来求解，最后合并这些小问题的解以得到原问题的解。：根据上一步的结果，递归地执行步骤1到3，直到找到第k小的元素。：O(n)，k等于划分后左边部分的长度，标准就是第k小的元素。：根据划分后的数组，确定第k小的元素位于哪一部分。