Saturday, December 5, 2020

Why time complexity of Heapify is O(n)?

 Look at this first  then you may Have a look here also.

Harmonic progression this is needed to understand the above. 

No comments:

Post a Comment

Is the number of all INTO functions from the set {1, 2, 3, ..... n} to itself equal to all number of MANY to ONE fuctions?

Yes,  t he number of all into functions from the set {1, 2, 3, .... n} to itself is exactly equal to the number of many-to-one functions ...