Solutions of Theory of Algorithms assignment 17.4-2

Solutions of Theory of Algorithms assignment 17.4-2 - 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

{[ snackBarMessage ]}

Ask a homework question - tutors are online