Heap Sort + Step by Step Coding + Time and Space Complexity - CS Lecture Ep 6.2

Описание: ⭐ Shop on Amazon to support me: https://www.amazon.com/?tag=fishercod...
⭐ NordVPN to protect your online privacy: https://go.nordvpn.net/aff_c?offer_id...
⭐ NordPass to help manage all of your passwords: https://go.nordpass.io/aff_c?offer_id...

This is the second part of a complete walkthrough of heap sort, the full version is here:    • Heap Sort + Step by Step Coding + Time and...  

⭐ Support my channel and connect with me:
   / @fishercoder  

Heap Sort is a classic and very efficient sorting algorithm that has a wide range of practical uses in both academia and industry.
Heap Sort combines the better attributes of both insertion sort and merge sort in that:
it's like insertion sort, but unlike merge sort: it sorts in place;
it's like merge sort, but unlike insertion sort: its time complexity is O(nlgn).

The data structure backing heap sort, i.e. a max heap, is one of the most important data structures ever invented in computer science and unleashes the power of computation and algorithms to solve huge and complex problems in a very efficient manner.


Time complexity: O(nlogn) where n is the number of elements in the input array that need to be sorted.
Space complexity: O(1), we only need constant extra memory to perform this algorithm.

Code in this part of the video is here: https://github.com/fishercoder1534/CS...

Please do check it out, play with it, using different input sets to help you deeply understand this famous algorithm.

Insertion sort:    • Insertion Sort - CS Lecture Ep 2  
Merge sort:    • Merge Sort Visualization + Step by Step Co...  

// TOOLS THAT I USE:
○ Memory Foam Set Keyboard Wrist Rest Pad - https://amzn.to/3cOGOAj
○ Electric Height Adjustable Standing Desk - https://amzn.to/2S9YexJ
○ Apple Magic Keyboard (Wireless, Rechargable) - https://amzn.to/36gy5FJ
○ Apple Magic Trackpad 2 (Wireless, Rechargable) - https://amzn.to/36ltimu
○ Apple MacBook Pro - https://amzn.to/30iSvKE
○ All-In One Printer - https://amzn.to/34etmSi
○ Apple AirPods Pro - https://amzn.to/2GpVYQf
○ My new favorite Apple Watch - https://amzn.to/2EIIUFd

// MY FAVORITE BOOKS:
○ Introduction to Algorithms - https://amzn.to/36hxHXD
○ Designing Data-Intensive Applications - https://amzn.to/2S7snOg
○ Head First Java - https://amzn.to/2ScLDKa
○ Design Patterns - https://amzn.to/2SaGeU2


View this on my site here: http://fishercoder.com/blog/post/heap...

Follow me on Github for complete LeetCode solutions: https://github.com/fishercoder1534/Le...

Support me on Patreon:   / fishercoder  

My ENTIRE Programming Equipment and Computer Science Bookshelf:
https://www.amazon.com/shop/fishercoder

And make sure you subscribe to my channel!

Your comments/thoughts/questions/advice will be greatly appreciated!

#heapsort #insertionsort #mergesort #sortingalgorithm #algorithms #softwareengineering #leetcode #coding #interview #SDE #SWE #SiliconValley #programming #datastructures