Timeline for What is total work of managing the dynamic array and why is it the same as for fixed array - O(n)
Current License: CC BY-SA 3.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
May 5, 2017 at 16:48 | vote | accept | Max Koretskyi | ||
May 4, 2017 at 16:47 | comment | added | Max Koretskyi | that's so confusing... so how is array access takes constant time in a fixed array then? | |
May 4, 2017 at 16:43 | comment | added | user172818 | @Maximus I believe "array access" here really means "array operation", including insertion. Read-only array access is not "triggering array doubling". | |
May 4, 2017 at 16:31 | comment | added | Max Koretskyi | When you push an item - yeah, but it's talking about array access, not insertion. I was thinking it's indexing, no? | |
May 4, 2017 at 16:17 | history | answered | user172818 | CC BY-SA 3.0 |