0 votes 0 votes https://gateoverflow.in/83993/gate1990-2-viii WHAT IS CORRECT ANSWER FOR HEAP? eyeamgj asked Nov 9, 2018 eyeamgj 251 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Heap construction, implemented naively, will take $O(nlogn)$. But a better way of doing it can finish the construction in $O(n)$, and that's what the answer should be. See: https://stackoverflow.com/a/18742428/4109843 goxul answered Nov 9, 2018 goxul comment Share Follow See 1 comment See all 1 1 comment reply eyeamgj commented Nov 9, 2018 reply Follow Share YA THANK U 0 votes 0 votes Please log in or register to add a comment.