3 ms·

But anyone who has taken a graduate-level data structures course should know how to implement functional sequences with log-time concatenation or better. There

But anyone who has taken a graduate-level data structures course should know how to implement functional sequences with log-time concatenation or better. There are several known techniques. So your inference is, in fact, incorrect. The assignment must make a logical copy, but this does not have to involve making a physical copy.

kyllo 13y ago
Yes, but you had better be sure that's what your compiler is going to do, before writing code like `result := array_append(result, new_element)` inside a loop.