Timeline for Amortized analysis on a dynamic table that grows its size by $\sqrt{size} $

11 events

when toggle format	what		by	license	comment
Jun 8, 2022 at 8:04	answer	added	jbapple		timeline score: 0
May 13, 2022 at 7:14	history	edited	John L.	CC BY-SA 4.0	Fixed the title.
May 13, 2022 at 7:01	vote	accept	flamel12
May 12, 2022 at 22:46	history	edited	flamel12	CC BY-SA 4.0	edited body
May 12, 2022 at 22:45	comment	added	flamel12		@gnasher729 You're right, it's supposed to be " its size becomes $ T.size := T.size + \sqrt{T.size} $ ". I have no idea why I wrote "multiplied". I'm very sorry, my head was so wrapped up in the problem for these couple of days that my brain almost melted and was feeling as if I was almost about to get stroke. I'll edit.
May 12, 2022 at 22:44	comment	added	gnasher729		Assuming you increase the table size by sqrt(T.size): How often do you resize to go from table size n to 2n? Each time you increase the size by an amount from sqrt(n) to sqrt(2n), so you need between n / sqrt(n) = sqrt(n) and n / sqrt(2n) = sqrt(n/2) increases.
May 12, 2022 at 22:41	comment	added	gnasher729		Are you sure the table size is multiplied by T.size + sqrt (T.size)? So you would go from size 100 to size 11,000?
May 12, 2022 at 20:48	history	edited	John L.	CC BY-SA 4.0	More descriptive title
May 12, 2022 at 20:13	answer	added	John L.		timeline score: 2
May 12, 2022 at 16:39	history	edited	flamel12	CC BY-SA 4.0	added 1001 characters in body
May 12, 2022 at 14:27	history	asked	flamel12	CC BY-SA 4.0