Build Heap Algorithm | Proof of O(N) Time Complexity
Techdose Techdose
175K subscribers
83,803 views
1.6K

 Published On Premiered Jan 17, 2021

This video explains the build heap algorithm with example dry run.In this problem, given an array, we are required to build a heap.I have shown all the observations and intuition needed for solving the problem.I have shown all the prerequisite concepts required to solve the problem as well using examples.We can use the heapify algorithm to do this which takes just O(N) time complexity.I have shown how to build a max heap using max heapify algorithm using example and you can also follow the same procedure to build a min heap using min heapify algorithm.At the end, I have also shown the mathematical proof of time complexity.🧡 HELP us by donating on patreon:   / techdose  
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

========================================================================
Join this channel to get access to perks:
   / @techdose4u  

INSTAGRAM :   / surya.pratap.k  

SUPPORT OUR WORK:   / techdose  

LinkedIn:   / surya-pratap-kahar-47bb01168  

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview:    • 🔴Must do Tips to ACE your virtual int...  
🟢Best strategy to excel your coding interview:    • 🔴Best strategy to excel your coding i...  
🟡Get your dream job in 1 month:    • 🔴Get your dream job in 1 month | 30 d...  
🔵How to crack dream job in just 2 months:    • How to crack dream job in just 2 months  
🟣7 Days DSA plan: https://techdose.co.in/7-days-dsa-che...

RELATED LINKS:
Website Blog: https://techdose.co.in/build-heap-alg...
Power of heap:    • Power of Heap  
Concepts of heap:    • Concepts of Heap | Understanding heap  
Representation of Heap:    • Representation of Heap | Important Co...  
Heapify Algorithm:    • Heapify Algorithm | Max Heapify | Min...  


#heap #buildheap #techdose

show more

Share/Embed