Solutions of Theory of Algorithms assignment 17.4-2

Solutions of Theory of Algorithms assignment 17.4-2 - i + i...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Solutions of Theory of Algorithms assignment Exercise 17.4-2 After a deletion, num i = num i-1 -1 and size i = size i-1 Amortized cost= c
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: i + i i-1 =1 +(2. num i- size i ) (2. num i-1- size i-1 ) =1 +2 num i-2(num i +1) =1-2=-1...
View Full Document

Ask a homework question - tutors are online