This preview shows page 1. Sign up to view the full content.
Unformatted text preview: i1  =1/3(size i1 ) +2 ((1/3) size i11) (2/3) size i1 (1/3) size i1  =1/3(size i1 )+2 1/3(size i1 ) =2 if i1 >=1/3 num i =num i11 and size i = size i1 Amortized cost= 1 +2. num isize i 2. num i1size i1  = 1+2 num i12 size i1 2 num isize i1  =1+2=3...
View
Full
Document
This note was uploaded on 11/07/2010 for the course CS 11841 taught by Professor Dr.ayman during the Spring '09 term at Alexandria University.
 Spring '09
 Dr.Ayman
 Algorithms

Click to edit the document details