算法笔记——第三周

选择问题： 前提问题：数组中的中位数距离其他数字的距离最小 问题一：选取数组的最大和最小的值 常规方法：比较W(n)= n-1+n-2=2n-3 分治法：两两分组，每一组选出大元素和小元素，此时数组分成两部分，分别进行取极值 W(n)= 问题二：取第二大的值 常规方法：W(n)=n-1+n-2=2n-3 锦标赛法：两两分组，选出最大的元素进入下一轮，下一轮中两两分组选出最大的值，直到产生冠军。比较

>>阅读原文<<