问如何在O (k)时间内实现两堆元素与n=2^k数合并的算法？

EN

然而，我甚至不知道这个问题意味着什么。

这只需要最少的O (n)来合并两个排序数组，我不知道如何在O (k)时间内合并。

这共涉及三个问题：

此问题的目的是探索以自顶向下的方式高效构建标准堆的可能性。

1. 给出一个算法的高级描述，该算法合并了两个标准堆，每个标准堆都精确地包含n= 2^k元素。该算法应在O(K)时间内运行。
2. 使用第1部分中指定的子例程，给出一个构建2^n元素堆的递归或迭代算法。
3. 为第2部分中指定的算法的运行时间写下一个方程，求解它。