max-heap - 最大ヒープ O(n) を作成する時間の複雑さはどのくらいですか

Question

最大ヒープ O(n) を作成する時間の複雑さはどうですか。子ノードがその親と比較するのは O(i) だけですか、それとも O(log n) ですか。