Analysis of Floyd’s Method

• n/2 keys percolate down 0 levelsn/4 keys percolate down 1 leveln/8 keys percolate down 2 levels

• Total time is proportional to:

Previous slide

Next slide

Back to first slide

View graphic version