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
 Spring '09
 Dr.Ayman
 Algorithms, The Table, Theory of Algorithms, +2. numi, numi12 sizei12 numi, numi=numi11 Amortized cost=

Click to edit the document details