search

CasperBHansen / DIKU_AD_2013

A disposition for the algorithms and data structures course exam.
4 stars 0 forks source link

Prove and analyse build-max-heap #13

Closed Genesiz closed 11 years ago

Genesiz commented 11 years ago

Prove that build-max-heap maintains the max-heap property and provide a complexity analysis thereof.

CasperBHansen commented 11 years ago

Missing the last part of the analysis. Plan on having it done this evening.

CasperBHansen commented 11 years ago

Done.