3 ms·
Of course, some other common operations on singly-linked lists, notably concatenation, are O(n). There are better choices for general-purpose functional lists.
by ScottBurson 10y ago
Of course, some other common operations on singly-linked lists, notably concatenation, are O(n).
There are better choices for general-purpose functional lists.