Content deleted Content added
Superpronker (talk | contribs) |
Superpronker (talk | contribs) |
||
Line 83:
: In fact, in the abovementioned on page 125 (the box: "Which heap is best") it is stated that the running time is given as
::<math>|V| \cdot \mathtt{deletemin} + (|V| + |E|) \cdot \mathtt{decreasekey}</math>
: where the running time for decreasekey is the same as for insert key. This becomes important in explaining some of the running times. Please, someone, verify that I have got this correctly and update appropriately if there is a mistake in the article. [[User:Superpronker|Superpronker]] ([[User talk:Superpronker|talk]]) 14:03, 7 June 2011 (UTC)
| |||