手写算法实现一个无序，不重复数组，输出 N 个元素，使得 N 个元素的和相加为 M，给出时间复杂度、空间复杂度。

解答思路：

这个问题涉及到算法设计和分析，需要手写算法实现一个功能：从无序、不重复数组中输出N个元素，使得这N个元素的和相加为M。我们需要考虑时间复杂度和空间复杂度。

一个可能的解决方案是使用贪心算法配合数据结构如优先队列（堆）来解决。我们可以维持一个总和为M-N的最小堆，然后从数组中选取元素，每次选取最小的元素，并将其从堆中减去，直到选取N个元素或者堆为空。在这个过程中，我们需要对数组进行排序（如果无序的话），并维护一个堆结构。

最优回答：

1. 对数组进行排序（如使用快速排序等），时间复杂度为O(nlogn)，空间复杂度为O(logn)。
2. 使用优先队列（堆）来维护一个总和为M-N的元素的堆结构，时间复杂度为O(nlogk)，其中k为堆的大小（最坏情况下可能为N）。
3. 从排序后的数组中选取元素，每次选取最小的元素，并将其从堆中减去，直到选取N个元素或者堆为空。这个过程的时间复杂度为O(n)。
4. 因此，总的时间复杂度为O(nlogn + nlogk)，空间复杂度为O(logn + k)（不包括输入数组）。

1. 贪心算法：一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。
2. 优先队列：一种数据结构，它可以视为一种特殊的队列，其中每个元素都有一定的优先级。在优先队列中，元素按照优先级进行排序，优先级最高的元素最先出队。
3. 时间复杂度和空间复杂度：是评估算法效率的两个主要指标。时间复杂度描述的是算法执行时间随输入规模的变化情况，而空间复杂度描述的是算法所需存储空间随输入规模的变化情况。
4. 堆是一种特殊的完全二叉树，常用于实现优先队列。其操作如插入、删除元素等的时间复杂度通常为O(logn)。