0 votes 0 votes Space complexity of building a heap? Raghav Khajuria asked Sep 17, 2018 Raghav Khajuria 463 views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments Magma commented Sep 17, 2018 reply Follow Share brother they asked "space complexity to build a heap " 0 votes 0 votes Magma commented Sep 17, 2018 reply Follow Share srestha mam .... extra space required is O(log n ) 0 votes 0 votes arvin commented Sep 17, 2018 reply Follow Share @srestha mam @magma : yes i got that .. it should be O(logn) as i was considering input space also that should not be considered.. 0 votes 0 votes Please log in or register to add a comment.