subject
Computers and Technology, 08.04.2021 18:10 reed361

Consider a binary max heap data structure H with n elements that supports the operations insert and extract_max. Recall that the actual cost of one insert is O(log(n)) and the actual cost of extract_max is O(log(n)). What potential functions P(H) would yield an amortized cost of insert of O(log n) and the amortized cost of extract-max of O(1)?

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 17:00
Aisha has finished working on a word processing document that contains 15 pages. she has added some special elements in the first three pages, page 9 and 10, and page 15 from the document. she wants to print only these pages to see how they look. which option is the correct way to represent (in the print dialog box) the pages that aisha wants to print
Answers: 3
question
Computers and Technology, 22.06.2019 18:30
Which of the following commands is more recommended while creating a bot?
Answers: 1
question
Computers and Technology, 23.06.2019 12:00
From excel to powerpoint, you can copy and paste a. cell ranges and charts, one at a time. b. cell ranges and charts, simultaneously. c. charts only. d. cell ranges only.
Answers: 3
question
Computers and Technology, 23.06.2019 12:40
According to the video what are some tasks petroleum engineers perform check all that apply
Answers: 2
You know the right answer?
Consider a binary max heap data structure H with n elements that supports the operations insert and...
Questions
question
History, 20.02.2020 18:58
Questions on the website: 13722361