KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
I'm confused, I thought that you use Big O for worst-case running time and Ω is for the best-case? Can someone please explain? And isn't (lg n) the best-case? and (nlg n) is the worst case? Or am I misunderstanding something? Show that the worst-case running time of Max-Heapify on a heap of size n is Ω(lg n). ( Hint: For a heap with n nodes, give node values that cause Max-Heapify to be called recursively at every node on a path from the root down to a leaf.) Edit: no this is not homework. im practicing and this has an answer key buy im confused. http://www-scf.usc.edu/~csci303/cs303hw4solutions.pdf Problem 4(6.2 - 6) Edit 2: So I misunderstood the question not about Big O and Ω?
Tags (comma-separated)
Save Edits
Cancel