是否有O(n)算法来构建最大堆？

是的，有O(n)算法来构建最大堆。

最大堆是一种特殊的二叉树，其中每个节点的值都大于或等于其子节点的值。在最大堆中，根节点是最大值。

构建最大堆的一种常见算法是“堆排序”，它的时间复杂度为O(nlogn)。但是，有一种更快的算法，它可以在O(n)时间内构建最大堆。

这种算法被称为“线性时间选择”，它的基本思想是从最后一个非叶子节点开始，向上遍历整个二叉树，每次将当前节点与其子节点进行比较，选择最大的节点作为当前节点，并将其向下移动。这个过程一直持续到根节点。

这种算法的时间复杂度为O(n)，因为它只需要遍历每个节点一次。

总之，构建最大堆的O(n)算法是一种非常有效的方法，可以在短时间内完成任务。