Re:Why I Don’t Talk to Google Recruiters
by lorenzhs on Wednesday February 22, 2017 @03:18AM
(#13704038)
I'm well aware how to analyze a dynamically growing array (each insert "pays" for two moves in the future), but I'm not sure what you're getting at. The amortized complexity of appending an element to the end is θ(1), worst-case non-amortized θ(n) when the growing needs to happen.
[ Parent
| on HN ]
Re:Why I Don’t Talk to Google Recruiters
by stcredzero on Wednesday February 22, 2017 @04:28PM
(#13709316)
Then do that N times. Then re-read the text and think of the context being discussed.