无序数组建立大顶堆的时间复杂度分析

建立大顶堆的时间复杂度分析如下：

堆的初始化：将无序数组转换为大顶堆。该过程可以使用自底向上的方式进行，从最后一个非叶子节点开始，逐个向上调整节点的位置，使得整个数组满足大顶堆的性质。这个过程的时间复杂度为O(n)，其中n为数组的长度。
节点的上浮操作：在堆中插入一个元素时，需要将新插入的节点与其父节点进行比较，如果比父节点大，则将其与父节点交换位置，然后再继续与新的父节点进行比较，直到找到合适的位置，或者到达堆顶。这个过程的时间复杂度为O(logn)，其中n为堆中的元素个数。
节点的下沉操作：在堆中删除一个元素时，需要将堆顶元素与最后一个元素进行交换，然后再将堆顶元素进行下沉操作，与其子节点进行比较，如果比子节点小，则将其与较大的子节点交换位置，然后再继续与新的子节点进行比较，直到找到合适的位置，或者到达堆底。这个过程的时间复杂度为O(logn)，其中n为堆中的元素个数。

综上所述，建立大顶堆的时间复杂度为O(n)，其中n为数组的长度。