【考研】2016 数据结构算法分析大题

已知由n（n≥2）个正整数构成的集合A={ |0≤ k＜n}，将其划分为两个不相交的子集和，元素个数分别是和，和中元素之和分别为和。设计一个尽可能高效的划分算法，满足最小且最大。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（3）说明你所设计算法的平均时间复杂度和空间复杂度。注意：设计一个尽可能高效的划分算法，即设计时间复杂度和空间复杂度较好的算法为优先。按如下划分，可满足最小且最大// 测试代码/*选择..