title: How is the time complexity of creating a max heap O(n)
body: <p>How is the time complexity of creating a max heap O(n). Is it that the child node will compare with its parent in only O(i) or is it O(log n). </p>