The worst case complexity of McDiarmid and Reed's variant of BOTTOM-UP HEAPSORT is less than n log n + 1.1n

✍ Scribed by Ingo Wegener

• Book ID: 113384002
• Publisher: Elsevier Science
• Year: 1992
• Tongue: English
• Weight: 642 KB
• Volume: 97
• Category: Article
• ISSN: 0890-5401
• DOI: 10.1016/0890-5401(92)90005-z